记录一个菜逼的成长。。
题目大意:
一个灯泡有四种颜色 ‘R’ — red, ‘B’ — blue, ‘Y’ — yellow, ‘G’ — green.
一个坏灯泡用!表示,每连续的四个灯泡不会有同样的颜色,每种颜色保证至少有一个灯泡正常工作。
给你一串字符串,问每种颜色坏灯泡有多少个。
既然每四个连续的灯泡不会有同样的颜色,那么每隔三个就会出现同样的颜色。
也就是说在当前序列的四个灯泡颜色先后顺序不变,是固定的。
那么只要知道每个颜色模4后的位置,再遍历坏灯泡所在的位置可以直接计数。
#include <bits/stdc++.h>
using namespace std;
const int maxn = 1000 + 10;
char str[maxn];
int cnt[10];
int pos[maxn];
int main()
{
ios::sync_with_stdio(false);
while(cin>>str){
for( int i = 0; str[i]; i++ )if(str[i] != '!')pos[str[i]] = i%4;
for( int i = 0; str[i]; i++ )if(str[i] == '!')cnt[i%4]++;
cout<<cnt[pos['R']]<<' '<<cnt[pos['B']]<<' '<<cnt[pos['Y']]<<' '<<cnt[pos['G']]<<endl;
}
return 0;
}