Link:
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; }
将每种颜色的连续出现称为一段,寻找总段数即可
#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; }
相关文章: