題目描述 description
輸入n（2<=n<=20）個字串，輸出最長公共子串。
輸入描述 input description
輸入n再輸入n個字串
輸出描述 output description
輸出最大公共子串。
樣例輸入 sample input
3abce
cabk
jaab
樣例輸出 sample output
ab跪給stl。。乙個substr完美解決所有問題。。
#include
#include
#include
#include
using
namespace
std;
string a[30],b[200];
int num=0;
bool cmp(string x,string y)
int main()
}if(kg==1)break;
else b[++num]=s;}}
sort (b+1,b+n+1,cmp);
cout
<1];
return
0;}
codevs1425最長公共子串 STL
題目描述 description 輸入n 2 n 20 個字串，輸出最長公共子串。輸入描述 input description 輸入n再輸入n個字串 輸出描述 output description 輸出最大公共子串。樣例輸入 sample input 3 abce cabk jaab 樣例輸出 sa...
Codevs P1425 最長公共子串 KMP
題目描述 description 輸入n 2 n 20 個字串，輸出最長公共子串。輸入描述 input description 輸入n再輸入n個字串 輸出描述 output description 輸出最大公共子串。樣例輸入 sample input 3 abce cabk jaab 樣例輸出 sa...
CODEVS 1408 最長公共子串行
題目描述 description 熊大媽的奶牛在小沐沐的薰陶下開始研究資訊題目。小沐沐先讓奶牛研究了最長上公升子串行，再讓他們研究了最長公共子串行，現在又讓他們要研究最長公共上公升子串行了。小沐沐說，對於兩個串a，b，如果它們都包含一段位置不一定連續的數字，且數字是嚴格遞增的，那麼稱這一段數字是兩個...