贪心的70分是不是应该卡掉
查看原帖
贪心的70分是不是应该卡掉
182260
zero2005楼主2020/11/10 16:59
#include<bits/stdc++.h>
using namespace std;
int n;
char a[100001];
char c[100001];
int main()
{
	int cnt=0;
    int ans=0;
	cin>>a;
	 n=strlen(a);
	for(int i=0;i<=n-1;i++)
	{
		if(c[i]!=a[i])
		{
			ans++;
			int r=n-1;
			while(a[r]!=a[i]||c[r]==a[i])
			{
				r--;
			}
			for(int j=i;j<=r;j++)
			{
				c[j]=a[i];
			}
		}
	}
	cout<<ans;
	return 0;
}
2020/11/10 16:59
加载中...