最长的交错01字符串序列
#include <iostream> #include <string> using namespace std; int main() { string s; int num=1,maxnum=0,begin1=0,end1=0; cin>>s; for(int i=1;i<s.size();i++) { int k=i; while(s[k]!=s[k-1]&&k<s.size()) { k++; num++; } if(num>maxnum) { maxnum=num; begin1=i-1; end1=k-1; } num=0; } for(int p=begin1;p<=end1;p++) cout<<s[p]; return 0; }
只输出长度
int main() { string s; int num=1,maxnum=0; cin>>s; for(int i=1;i<s.size();i++) { if(s[i]!=s[i-1]) { num++; } else{ num=1; } if(num>maxnum) { maxnum=num; } } cout<<maxnum<<endl; return 0; }