題目鏈接：http://hihocoder.com/problemset/problem/1061

題目意思：給出一個不超過10MB長度的字符串，判斷是否里面含有一個beautiful strings的子串：連續(xù)遞增且數量相等的字母。

　　照著題目分析翻譯的代碼。。。

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

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

　　hiho的題目其實挺好的，有專題，有分析，有代碼 & 思路參考。。。

　　想想出來工作那么久，浮躁的心啊，一個多快兩個月沒碰啦，得撿回來呢~~~繼續(xù)ACM哇，為T-shirt fighting !

　　

1 #include <iostream> 2 #include <cstdio> 3 #include <cstdlib> 4 #include <cstring> 5 using namespace std; 6 7 const int maxn = 1024*1024*10; // 10MB的字節(jié)（1024字節(jié)=1KB，1024K=1M） 8 char str[maxn], s[maxn]; 9 int cnt[maxn]; 10 11 int main() 12 { 13 #ifndef ONLINE_JUDGE 14 freopen("in.txt", "r", stdin); 15 #endif // ONLINE_JUDGE 16 17 int n, cas; 18 while (scanf("%d", &cas) != EOF) { 19 while (cas--) { 20 scanf("%d", &n); 21 scanf("%s", str); 22 memset(cnt, 0, sizeof(cnt)); 23 int num = 0; 24 int c = 1; 25 for (int i = 0; i < n; i++) { 26 if (str[i] == str[i+1]) { 27 c++; 28 } 29 else { 30 s[num] = str[i]; 31 cnt[num++] = c; 32 c = 1; 33 } 34 } 35 36 bool flag = false; 37 for (int i = 1; i < num; i++) { 38 if (s[i-1]+1 == s[i] && s[i]+1 == s[i+1] && cnt[i-1] >= cnt[i] && cnt[i] <= cnt[i+1]) { 39 flag = true; 40 break; 41 } 42 } 43 printf("%s\n", flag ? "YES" : "NO"); 44 } 45 } 46 return 0; 47 }

?

　　

轉載于:https://www.cnblogs.com/windysai/p/5043942.html

總結

以上是生活随笔為你收集整理的hihocoder 1061.Beautiful String的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。