Think:
字符串 判断题目, 利用ABC的ascii码差值处理~~~
Problem Description
又到了汤圆星球一年一度的汤圆节,在汤圆的世界里,分为好多种汤圆,比如说巧克力味儿的,橙子味儿的,哈密瓜味儿的,臭脚丫味儿的。
汤圆们都喜欢和自己一个味儿的在一起,所以当你看到汤圆们在一起的时候他们通常是这个格式的AnBnCn(A、B、C代表汤圆的味道,并且这三个的味道不同)。
例如,“ABC”,“AABBCC”都是符合规则的,因为同一个味儿的汤圆站在一起了。例如“AAA”,“AB”,“AABBCCC”都是不符合规则的。
Input
多组测试数据,不超过25组,处理到文件结束。
输入有多行,每行一个字符串代表汤圆站在一起的序列。
字符串的长度 1 <= len <= 20。
字符串仅仅包含大写字母。
Output
对于每组测试数据,如果汤圆站在一起是合法的,输出YES,否则输出NO.
Example Input
ABC
BC
Example Output
YES
NO
Hint
Hint:“ABC”,“AABBCC”都是符合规则的,因为符合AnBnCn的规则,即n=1和n=2。
“AAA”,“AB”,“AABBCCC”都是不符合规则的,“AAA”,“AB”没有满足ABC同时存在,“AABBCCC”没有满足n是相同的。
Author
Casithy
#include<bits/stdc++.h>
using namespace std;
int main()
{
int i;
int cnt1, cnt2, cnt3;
bool flag;
char str[100];
while(cin >> str)
{
cnt1 = cnt2 = cnt3 = 0;
flag = 0;
int d = strlen(str);
if (str[0] == 'A' && str[d - 1] == 'C')
{
for (i = 0; i <= d - 2; i ++)
{
if (str[i] < 'A' || str[i] > 'C' || str[i + 1] < 'A' || str[i + 1] > 'C')
{
flag = 0;
break;
}
else
{
if ((str[i + 1] - str[i] >= 0) && (str[i + 1] - str[i] <= 1))
{
flag = 1;
if (str[i] == 'A') cnt1 ++;
if (str[i] == 'B') cnt2 ++;
if (str[i] == 'C') cnt3 ++;
}
else
{
flag = 0;
break;
}
}
}
if (str[d - 1] == 'A') cnt1 ++;
if (str[d - 1] == 'B') cnt2 ++;
if (str[d - 1] == 'C') cnt3 ++;
}
if (flag == 1 && cnt1 == cnt2 && cnt2 == cnt3)
cout << "YES" << endl;
else
cout << "NO" << endl;
}
}