AT5158 [AGC037A] Dividing a String

思路

这道题可以用贪心的思想做，只要前一个子串和后一个子串不一样，就把它单独提取出来，并且把 \(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;
}