當前位置:係統粉 > 電腦問答 > 其他問答 > 求兩個字符串的公共子串

求兩個字符串的公共子串

提問者:悲傷と哭泣  |  瀏覽 次  |  提問時間:2017-02-27  |  回答數量:1

求兩個字符串的公共子串 用kmp算法實現求兩個字符串的最大公共子串,我的思路是先進行比較,兩個字符串中較小的比較出來,取她的長度,設為n,再用kmp方法,實現,如果成功,則較短的就是兩個字符串中最大的公共子串,否則就讓n減一,在進行比較,直到成功為止。kmp算法我明白,但是要使用kmp算法必須已知一個字符串,作為要匹配的字符串。我的思路是這樣的,不過感覺麻煩,有沒有人有好一點的思路,當然,要求用kmp比較的方法

已有1條答案
禍水要流外人田

禍水要流外人田

回答數:180  |  被采納數:45

2017-02-27 07:29:52
查過資料了,明白了,麻煩大家了,不好意思
讚 18
解決方法
版權信息

Copyright @ 2011 係統粉 版權聲明 最新發布內容 網站導航