Link:

ARC063 传送门

C:

将每种颜色的连续出现称为一段,寻找总段数即可

#include <bits/stdc++.h>

using namespace std;
int cnt=0,len;
char s[100005];
int main()
{
    scanf("%s",s+1);len=strlen(s+1);
    for(int i=1;i<=len;i++)
        if(s[i]!=s[i-1]) cnt++;
    printf("%d",cnt-1);
    return 0;
}
Problem C

相关文章: