思路
这道题可以用贪心的思想做,只要前一个子串和后一个子串不一样,就把它单独提取出来,并且把 \(ans\)++ 。
CODE:
#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<string>
#include<cstring>
using namespace std;
string s;
int main()
{
int ans=0;
string a=" ",b=" ";
cin>>s;
int len=s.size();
for(int i=0;i<len;++i)
{
a+=s[i];
if(a!=b)
ans++,b=a,a=" ";//只要不一样就提取,并把ans++
}
cout<<ans<<endl;
return 0;
}