汤圆の汤

来源:互联网 发布:pc蛋蛋单双算法 编辑:程序博客网 时间:2024/04/28 05:51

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;    }}
原创粉丝点击