Substrings hdu
来源:互联网 发布:mac开机按commandr 编辑:程序博客网 时间:2024/05/21 12:49
Substrings
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5336 Accepted Submission(s): 2371
Problem Description
You are given a number of case-sensitive strings of alphabetic characters, find the largest string X, such that either X, or its inverse can be found as a substring of any of the given strings.
Input
The first line of the input file contains a single integer t (1 <= t <= 10), the number of test cases, followed by the input data for each test case. The first line of each test case contains a single integer n (1 <= n <= 100), the number of given strings, followed by n lines, each representing one string of minimum length 1 and maximum length 100. There is no extra white space before and after a string.
Output
There should be one line per test case containing the length of the largest string found.
Sample Input
23ABCDBCDFFBRCD2roseorchid
Sample Output
22
Author
Asia 2002, Tehran (Iran), Preliminary
Recommend
Eddy
就是找最多的子串 正反都算
code:
#include<iostream>#include<string>#include<algorithm>using namespace std;int main(){int cas;int n;string s[102];cin>>cas;int sub;int len;int maxn;int k;while(cas--){cin>>n;len=999;sub=0;for(int i=0;i<n;i++){cin>>s[i];if(len>s[i].size()){len=s[i].size();sub=i;}}maxn=0;for(int i=s[sub].size();i>0;i--) for(int j=0;j<s[sub].size()-i+1;j++) { string s1,s2; s1=s[sub].substr(j,i); s2=s1; reverse(s2.begin(),s2.end()); for( k=0;k<n;k++) { if(s[k].find(s1,0)==-1&&s[k].find(s2,0)==-1) break; } if(k==n&&maxn<s1.size()) maxn=s1.size(); } cout<<maxn<<endl;}return 0;}
- Substrings hdu
- HDU Substrings
- Substrings HDU
- HDU:Substrings
- Substrings HDU
- hdu-1238 Substrings
- HDU 1238 Substrings
- HDU 1238 ( Substrings )
- Hdu 1238 Substrings
- hdu 1238 Substrings
- hdu 4455 Substrings
- hdu 1238 Substrings
- HDU 1238 Substrings
- hdu 1238 Substrings
- hdu 4455 Substrings
- hdu 4455 Substrings
- HDU 4455 Substrings
- dp-hdu-4455-Substrings
- get_permalink(50) wordpress 取得文章的URL 各种类型的
- 结构体对齐的具体含义(#pragma pack)
- 自学C++小记1
- pat 1040 Longest Symmetric String
- rhel6.3 挂载ntfs分区
- Substrings hdu
- 黑马程序员_泛型
- 初学Qt之——动态增加组件。
- Oracle研发技巧
- Flume日志收集
- 第一周练习题项目一练习三
- Python小知识点
- 悲催的一天
- hadoop集群监控工具ambari安装