题目
分析
给出一由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;
}