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;
}
上一篇:Java从零码起08-生成验证码


下一篇:Java枚举类在生产环境中的使用方式