ACdream: ACfun
2015-10-01 15:07
344 查看
ACfun
Time Limit: 2000/1000MS (Java/Others)Memory Limit: 128000/64000KB (Java/Others)SubmitStatisticNext
Problem
Problem Description
As a former ACMer, "AC" is a special abbreviated word which can bring much pleasure to me. Sometimes it means everything.This problem is about "AC".
One day, I write a long string S on the paper which contains "A" and "C". Now I want to find a lexicographic minimum string T satisfied that T is distinct with all substring of S.
Input
The first line of input file contains an integer T indicating the number of case.In each test case:
Input a string S consist of "A" and "C". The length of S is not large than 100.
Output
For each test case:You should output the string T meet the condition.
Sample Input
1 ACAC
Sample Output
AA
题意是要输出最小的字典序。且不是原字符串的的子串。。找到最长连续A子串。
。
由于要不属于原字符串所以再在其后加一A就可以。
在给些数据吧。
5
A
C
AACAAA
ACACA
CCCAA
AA
A
AAAA
AA
AAA
#include<cstdio> #include<cstring> #include<algorithm> #include<iostream> #include<vector> #include<queue> using namespace std; int main() { char str[108]; int ans; int t; scanf("%d", &t); while( t-- ) { scanf("%s", str); int num=0; ans=0; for(int i=0; i<strlen(str); i++) { if(str[i]=='A') num++; for(int j=i+1; j<strlen(str); j++) { if(str[j]=='A') num++; if(str[j]!='A') break; } if(ans<num) ans=num; num=0; } for(int i=1; i<=ans+1; i++) cout<<"A"; cout<<endl; } return 0; }
相关文章推荐
- animate()
- ECharts+BaiduMap+HT for Web网络拓扑图应用
- Ubuntu安装单机版hadoop注意事项
- Xcode常见的项目文件介绍
- mysql
- 11384 - Help is needed for Dexter
- JSP四大作用域
- [kuangbin带你飞]专题七 线段树
- 第三方类库masonry(自动布局)的使用
- jQuery 遍历 - each() 方法
- 第一个OC程序
- 如何检查Linux服务器是否受到DDOS攻击
- debian 8 安装 codeblocks
- JSP九大内置对象
- LightOJ 1282 Leading and Trailing
- Linux 命令 - rm: 删除文件和目录
- 项目质量管理重点
- Redis配置文件详解
- JAVA实现替换空格(《剑指offer》)
- c#导出(一) 到txt