您的位置：首页 > 其它

ACdream 1125 ACfun

2015-07-30 14:26 267 查看

题目

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;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航