题解：CF2065B Skibidus and Ohio

题解：CF2065B Skibidus and Ohio

题目传送门

题目大意

对于一个字符串 $S$，进行如下操作：

• 选定一个 $i$，满足 $1 \le i \le |S|-1$，如果 $S_i=S_{i+1}$，那么删除 $S_{i+1}$，将 $S_i$ 改为任意小写字母。
• $|S|$ 尽可能小。

题目思路

为了使 $|S|$ 尽可能小，我们要使 $S_i=S_{i+1}$ 出现次数更多。
对于一个字符串 $S_1,S_2,S_3,S_4,\cdots,S_n$，显然如下操作：

• 如果有两项相等那么经过操作后长度为 $1$。
• 如果相邻两项互不相等那么无法进行操作，结果为 $|S|$。

代码实现

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll t,len; string s;
int main() {
    cin>>t;
    while(t--){
    	cin>>s;
    	len=s.size();
    	bool flag=0;
    	for(int i=0;i<len-1;i++){
			if(s[i]==s[i+1]){
				flag=1; 
				break;
			}
		}
		(flag)?cout<<1<<'\n':cout<<len<<'\n';
	}
	return 0;
}