題目
原題鏈接:A. Check the string
題意
給出僅由a玖雁、b和c組成的字符串,每個字母出現(xiàn)最少一次劲厌,且按照順序集中出現(xiàn)补鼻,c的數(shù)量等于a或b的數(shù)量。問是否滿足要求乌企。
代碼
#include<bits/stdc++.h>
using namespace std;
int main() {
string s;
cin>>s;
int a=0,b=0,c=0,i,beg,end;
for(i=0; i<s.length(); i++) {
if(s[i]=='b') {
beg=i;
break;
}
}
for(i=s.length(); i>=0; i--) {
if(s[i]=='b') {
end=i;
break;
}
}
for(i=0; i<beg; i++) {
if(s[i]!='a') {
printf("NO\n");
return 0;
}
}
for(i=beg; i<=end; i++) {
if(s[i]!='b') {
printf("NO\n");
return 0;
}
}
for(i=end+1; i<s.length(); i++) {
if(s[i]!='c') {
printf("NO\n");
return 0;
}
}
for(i=0; i<s.length(); i++) {
if(s[i]!='a') break;
a++;
}
for(i; i<s.length(); i++) {
if(s[i]!='b') break;
b++;
}
for(i; i<s.length(); i++) {
if(s[i]!='c') break;
c++;
}
if((a==c || b==c) && a && b && c) printf("YES\n");
else printf("NO\n");
return 0;
}