POJ - 3080——Blue Jeans (KMP)
点击打开题目链接
题意:给m个长度不超过60的字符串,输出这些字符串共同的最长公共子串。(多组输入)当然,题目给的数据m<=10&&字符串长度不超过60,所以可以直接暴力做。这里只讲用KMP来写的解法。
题解:枚举第一个串的所有子串,然后用KMP算法去匹配这个子串和所有其它串看是否在其它串中都出现过,如果都出现过那肯定就是大家共同的公共子串。为了简单我们可以直接从最长的往...
原创
2018-07-17 19:59:06 ·
283 阅读 ·
0 评论