求两个字符串的公共子串
提问者：悲伤と哭泣 | 浏览 次 | 提问时间：2017-02-27 | 回答数量：1
用kmp算法实现求两个字符串的最大公共子串，我的思路是先进行比较，两个字符串中较小的比较出来，取她的长度，设为n，再用kmp方法，实现，如果成功，则较短的就是两个字符串中最大的公共子串，否则就让n减一，在进行比较，直到成功为止。kmp算法我明白，但是要使用kmp算法必须已知一个字符串，作为要匹配的字符串。我的思路是这样的，不过感觉麻烦，有没有人有好一点的思路，当然，要求用kmp比较的方法
已有1条答案
祸水要流外人田
回答数：180 | 被采纳数：45
2017-02-27 07:29:52
查过资料了，明白了，麻烦大家了，不好意思
赞 18
相关问题
解决方法
-
用户代理字符串是什么？Win10 IE11如何更改“用户代理字符串”？
用户代理字符串是什么？当你浏览一个网页时，你的浏览器会向你所访问的网站的服务器发送用户代理字符串。该字符串会表明你使用的是哪种浏览器，它的版本号，还有你的系统的细节，比如是什么操作...
-
很多朋友反馈Win10下的 “完成字符串”经常出现影响使用，出现情况：在选择微软拼音在中文输入时，如没有选定输入框或编辑框，那么就会出现“完成字符串”了，简直是反人类设计，小编至今...
-
这下面的一些技巧，也许你已经熟知，但是笔者从自身的感觉出发，发现下面的这些Windows XP操作系统...
-
今天给大家带来PC设备串怎么用，PC设备串的使用方法，让您轻松解决问题。今年的游戏大作非常火爆，但是由于pc屏幕小玩着不怎么过瘾，现在福音来啦，英伟达的串流设备支持安卓了，用pc串...
最新其他问答
- 1 抖音评语大全简短
- 2 抖音怎么获得元宝
- 3 抖音工会礼物优惠
- 4抖音发表评价好评
- 5抖音破五百播放后
- 6在抖音里开通抖音橱窗
- 7抖音评论怎么点开不了
- 8抖音买抖快手买什么
- 9延安有哪些抖音公会
- 10抖音勋章在哪设置的
