- 注意问题得转化。2. 这个题就是双指针(字符串之类的题目经常使用双指针来做)
- 注意双指针移动得细节。
- 最后的min,返回min。
#include<bits/stdc++.h> using namespace std; int main(){ string s; cin>>s; s +=s; int len = s.size(); int res = 0; for(int i=0; i< len;i++){ int j = i+ 1;//下一个 while( j<len && s[j]!=s[j-1]){// j 不能超过原来字符串得长度 j++; } res = max(res,j-i); i = j -1;//来抵制待会得++; } cout<<min(res,len/2)<<endl; }