ACdream 1125 ACfun

最新推荐文章于 2021-05-08 23:37:59 发布

原创最新推荐文章于 2021-05-08 23:37:59 发布 · 363 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#acdream #1125

本文探讨了如何通过分析给定的A和C组成的字符串，找到一个满足字典序且最短的非子串的解决方案。算法通过识别连续A子串的长度来确定最终字符串。

题目

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;
}