题干:
小西是单身狗,所以她不喜欢看到有CP在秀恩爱!
有一天,小西出来闲逛,发现街上的行人都排成了一排,并且可以用这种形式表示:
MMFMMFFFMMM
其中M表示男孩子,F表示女装的男孩子
小西想让所有的CP都消失!
小西可以把任意一对'MF'或者'FM‘赶走并变为一个真正的小姐姐‘J’
例如上述的例子可以变为:
MJMJFJMM
本来街上有11个人,这样就只有8个人了
小西想知道街上行人最少可以变为多少
输入描述:
第一行为一个整数T,表示数据的组数。
接下来T行为T组数据,每组数据只有一行字符串s,表示街上的行人。
输出描述:
对于每组数据,输出一行一个整数表示街上行人最少的数量
示例1
输入
复制
1
MMFMMFFFMMM
输出
复制
8
解题报告:
跟cf的一个B题一样的、、CodeForces - 266B 直接模拟就行了、
AC代码:
#include<bits/stdc++.h>using namespace std;
char s[205];
int main()
{int t;cin>>t;while(t--) {scanf("%s",s+1);int len = strlen(s+1);int ans = len;for(int i = 1; i<len; i++) {if(s[i] == 'M' && s[i+1] == 'F') i++,ans--;else if (s[i] == 'F' && s[i+1] == 'M') i++,ans--;}printf("%d\n",ans);}return 0 ;
}