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 = **;   // 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, , sizeof(cnt));
         int num = ;
         int c = ;
         for (int i = ; i < n; i++) {
             if (str[i] == str[i+]) {
                 c++;
             }
             else {
                 s[num] = str[i];
                 cnt[num++] = c;
                 c = ;
             }
         }

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