系统粉 > 电脑问答 > 其他问答

已解决求两个字符串的公共子串

提问者:悲伤と哭泣  |  浏览次  |  提问时间:2017-02-27  |  回答数量:1

求两个字符串的公共子串 用kmp算法实现求两个字符串的最大公共子串,我的思路是先进行比较,两个字符串中较小的比较出来,取她的长度,设为n,再用kmp方法,实现,如果成功,则较短的就是两个字符串中最大的公共子串,否则就让n减一,在进行比较,直到成功为止。kmp算法我明白,但是要使用kmp算法必须已知一个字符串,作为要匹配的字符串。我的思路是这样的,不过感觉麻烦,有没有人有好一点的思路,当然,要求用kmp比较的方法

已有1条答案
祸水要流外人田

祸水要流外人田

回答数:180  |  被采纳数:45

查过资料了,明白了,麻烦大家了,不好意思
2017-02-27 07:29:52
赞 18
相关问答
最新其他问答
解决方法