題目鏈接：http://codeforces.com/contest/960/problem/A

題意：有A，B，C三個小朋友，A會把一個全為a的字符串給B，然后B會在這個字符串尾添加若干個b，然然后把字符串給C，C可以在字符串尾添加和a或者b相同個數(shù)的c。然后給你一個字符串，問你能不能通過這樣得到，可以輸出YES，不可以輸出NO

分析：我們可以先統(tǒng)計開頭a的個數(shù)，當b出現(xiàn)的時候我們開始統(tǒng)計b的個數(shù)，當c出現(xiàn)的時候我們統(tǒng)計c的個數(shù)，如果a+b+c=字符串長度，并且a=c或者b=c，我們輸出YES，否則輸出NO就可以了。（需要保證a，b不為0）

AC代碼：

1 #include<bits/stdc++.h> 2 3 using namespace std; 4 5 int main(){ 6 ios_base::sync_with_stdio(0); 7 cin.tie(0); 8 string s; 9 while(cin>>s){ 10 int d=s.length(); 11 int a=1,b=0,c=0; 12 if(s[0]!='a'){ 13 cout<<"No"<<endl; 14 continue; 15 } 16 for(int i=1;i<d;i++){ 17 if(s[i]=='a'&&b==0){ 18 a++; 19 } 20 else if(s[i]=='b'&&c==0){ 21 b++; 22 } 23 else if(s[i]=='c') c++; 24 } 25 if(a+b+c==d&&(a==c||b==c)&&a!=0&&b!=0){ 26 cout<<"Yes"<<endl; 27 } 28 else cout<<"No"<<endl; 29 } 30 31 return 0; 32 } View Code

?

轉載于:https://www.cnblogs.com/ls961006/p/8746512.html

總結

以上是生活随笔為你收集整理的codeforces 960A Check the string的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。