小G 学会了变身术!
众所周知,小G 非常的调皮,于是它变身之后,藏起来了。
小Y 现在想找到它,请你帮 小Y 找到所有 小G 可能藏身在的地方。
小G 只会变成 gg,Gg,gG,GG 中的一种,所以你只要找到所有这样子的位置就好了。
给定一个字符串,统计 gg,Gg,gG,GG 的出现的次数,以及输出每个位置(指的是每种情况第一个字母是原字符串匹配到的索引加一)。
一行,表示字符串,保证只有大小写字母。
输出共两行。
第一行一个数字 k,表示出现次数。
第二行 k 个以空格隔开的数,每个数都表示一个出现位置。
特别的,如果 k=0,那么没有第二行输出。
ggmyGgsh
2 1 5
CXSnREXTvudNauYvX
0
DxYGGGZGgxaayHJjBGGGGgGGGpx
10 4 5 8 18 19 20 21 22 23 24
样例解释2
这之中没有出现 gg,Gg,gG,GG 中的一个。所以答案是 0,且第二行没有输出。
对于 20% 的数据:字符串的长度 ≤2000;
对于 100% 的数据:字符串的长度 ≤200000。