HDU5198

题目链接:点击打开链接

本题写法很多，反而在写法上纠结了一会儿...快速找到简单的写法是关键。

小小分析一下。如果要输出YES，以下为必要条件

1.串长为3的整数倍

2.三个部分内的元素全部相同

3.每个部分的元素与其他的元素均不相同

以上条件任一不满足就输出NO

#include <iostream>
#include <cstdio>
#include <cstring>
#include <vector>
#include <algorithm>

using namespace std;

int nn,num;

int main(){
    char str[100];
    int i;
    while(~scanf("%s",str)){
        nn = 0;
        bool flag = true;
        int len = strlen(str);
        char tmp,a = 0,b = 0,c = 0;
        tmp = str[0];
        a = tmp;
        for(i =0;i < len;i++){
            if(tmp==str[i]){
                nn++;
            }
            else {
            tmp = str[i];
            b = tmp;
            break;
            }
        }
        if(nn*3!=len) flag = false;
        for(int k = i;i<k+nn;i++){
            if(str[i]!=tmp){
                flag = false;
                break;
            }
        }
        tmp = str[i];
        if(tmp == a||tmp == b) flag = false;
        for(int k = i;i<k+nn;i++){
            if(str[i]!=tmp){
                flag = false;
                break;
            }
        }
        if(flag) printf("YES\n");
        else printf("NO\n");
    }
    return 0;
}