COdevs1425最长公共子串
2016-10-30 00:00
190 查看
题目描述 Description
输入N(2<=N<=20)个字符串,输出最长公共子串。
输入描述 Input Description
输入N
再输入N个字符串
输出描述 Output Description
输出最大公共子串。
样例输入 Sample Input
3
abce
cabk
jaab
样例输出 Sample Output
ab
跪给STL。。一个substr完美解决所有问题。。
输入N(2<=N<=20)个字符串,输出最长公共子串。
输入描述 Input Description
输入N
再输入N个字符串
输出描述 Output Description
输出最大公共子串。
样例输入 Sample Input
3
abce
cabk
jaab
样例输出 Sample Output
ab
跪给STL。。一个substr完美解决所有问题。。
#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; string a[30],b[200]; int num=0; bool cmp(string x,string y) { return x.length()>y.length(); } int main() { string s; int n; cin>>n; for(int i=1;i<=n;i++)cin>>a[i]; for(int i=0;i<a[1].length();i++) { int kg=0; for(int j=i;j<a[1].length();j++) { s=a[1].substr(i,j-i+1); for(int k=2;k<=n;k++) { if(a[k].find(s,0)!=string::npos) continue; else { kg=1;break; } } if(kg==1)break; else b[++num]=s; } } sort (b+1,b+n+1,cmp); cout<<b[1]; return 0; }
相关文章推荐
- Codevs 1425 最长公共子串
- codevs1425最长公共子串(STL)
- codevs 3160 最长公共子串
- COdevs1425最长公共子串
- Codevs 3160 最长公共子串(后缀数组)
- 【CodeVS 3160】最长公共子串
- 最长公共子串――动态规划
- 最长公共子序列,最长公共子串,最长递增子序列的问题~
- ju 2432Greatest Common Increasing Subsequence 最长公共上升子串-dp
- 笔试面试算法经典--最长公共子串(Longest Common SubString)
- poj2774 后缀数组2个字符串的最长公共子串
- 程序员面试题精选100题(20)-最长公共子串[算法]
- 最长公共子串
- Codevs 3160 最长公共子串
- 求两个字符串最长公共子串(LCS问题)
- 动态规划求解最长公共子序列与最长公共子串
- [算法笔记]动态规划之最长公共子串和最长公共子序列
- 1392 最长公共子串
- 从优化到再优化,最长公共子串
- 程序员面试题精选100题-最长公共子串[算法]