hihocoder 1061.Beautiful String

题目链接：http://hihocoder.com/problemset/problem/1061

题目意思：给出一个不超过10MB长度的字符串，判断是否里面含有一个beautiful strings的子串：连续递增且数量相等的字母。

　　照着题目分析翻译的代码。。。

　　分析得很到位呢，大赞 ^_^

　　http://hihocoder.com/discuss/question/2083

　　hiho的题目其实挺好的，有专题，有分析，有代码 & 思路参考。。。

　　想想出来工作那么久，浮躁的心啊，一个多快两个月没碰啦，得捡回来呢~~~继续ACM哇，为T-shirt fighting !

　　

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
using namespace std;

const int maxn = 1024*1024*10;   // 10MB的字节（1024字节=1KB，1024K=1M）
char str[maxn], s[maxn];
int cnt[maxn];

int main()
{
    #ifndef ONLINE_JUDGE
        freopen("in.txt", "r", stdin);
    #endif // ONLINE_JUDGE

    int n, cas;
    while (scanf("%d", &cas) != EOF) {
      while (cas--) {
        scanf("%d", &n);
        scanf("%s", str);
        memset(cnt, 0, sizeof(cnt));
        int num = 0;
        int c = 1;
        for (int i = 0; i < n; i++) {
            if (str[i] == str[i+1]) {
                c++;
            }
            else {
                s[num] = str[i];
                cnt[num++] = c;
                c = 1;
            }
        }

        bool flag = false;
        for (int i = 1; i < num; i++) {
            if (s[i-1]+1 == s[i] && s[i]+1 == s[i+1] && cnt[i-1] >= cnt[i] && cnt[i] <= cnt[i+1]) {
                flag = true;
                break;
            }
        }
        printf("%s
", flag ? "YES" : "NO");
      }
    }
    return 0;
}