1407:藏猫猫
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
命题人:
提交:2
解决:2
题目描述
小G 学会了变身术!
众所周知,小G 非常的调皮,于是它变身之后,藏起来了。
小Y 现在想找到它,请你帮 小Y 找到所有 小G 可能藏身在的地方。
小G 只会变成 gg,Gg,gG,GG 中的一种,所以你只要找到所有这样子的位置就好了。
给定一个字符串,统计 gg,Gg,gG,GG 的出现的次数,以及输出每个位置(指的是每种情况第一个字母是原字符串匹配到的索引加一)。
众所周知,小G 非常的调皮,于是它变身之后,藏起来了。
小Y 现在想找到它,请你帮 小Y 找到所有 小G 可能藏身在的地方。
小G 只会变成 gg,Gg,gG,GG 中的一种,所以你只要找到所有这样子的位置就好了。
给定一个字符串,统计 gg,Gg,gG,GG 的出现的次数,以及输出每个位置(指的是每种情况第一个字母是原字符串匹配到的索引加一)。
输入
一行,表示字符串,保证只有大小写字母。
输出
输出共两行。
第一行一个数字 k,表示出现次数。
第二行 k 个以空格隔开的数,每个数都表示一个出现位置。
特别的,如果 k=0,那么没有第二行输出。
第一行一个数字 k,表示出现次数。
第二行 k 个以空格隔开的数,每个数都表示一个出现位置。
特别的,如果 k=0,那么没有第二行输出。
样例输入-1 复制
DxYGGGZGgxaayHJjBGGGGgGGGpx
样例输出-1 复制
10
4 5 8 18 19 20 21 22 23 24
提示
字符串的长度 ≤200000。