ACdream 1125 ACfun

题目

ACfun

分析

给出一由A和C组成的字符串，求一由A和C组成满足字典序且最短的非子串的字符串。

思路

小小推敲一下，要求的字符串只可能是A，长度应为所给字符串连续A子串的长度+1。

代码

#include <cstdio>
#include <cstring>

int main()
{
    char s[105];
    int t;
    scanf("%d\n", &t);
    while (t--) {
        scanf("%s", s);
        int n = 0, p = 0;
        for (int i = 0; i < strlen(s); i++) {
            if (s[i] == 'A') p++; else p = 0;
            n = n < p ? p : n;
        }
        for (int i = 0; i<= n; i++) printf("A");
        printf("\n");
    }
    return 0;
}