题目描述
牛妹有一个01{01}01串,串中只包含0{0}0和1{1}1,牛妹要把这个串划分成连续的m{m}m段,使得每一段至少包含一个0{0}0和一个1{1}1。 牛妹想最大化m{m}m,m{m}m最大是多少呢?
输入描述:
输入包含一行一个01{01}01串S{S}S。保证中至少包含一个0{0}0和一个1{1}1。
输出描述:
输出一行一个整数表示答案。
输入
10101111000010101111010101
输出
9
备注:
2≤∣S∣≤1e52\leq |S|\leq 1e52≤∣S∣≤1e5∣S∣{|S|}∣S∣表示字符串S{S}S的长度。
代码
#include<iostream>
#include<algorithm>
using namespace std;
int main(){
string str;
cin>>str;
int len=str.size(),i,cnt=0,cnt0=0,cnt1=0;
for(i=0;i<len;i++){
if(str[i]=='0')
cnt0++;
else
cnt1++;
if(cnt0*cnt1){
cnt0=0;
cnt1=0;
cnt++;
}
}
cout<<cnt<<endl;
return 0;
}