係統粉 > 電腦問答 > 其他問答

已解決求兩個字符串的公共子串

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

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

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

禍水要流外人田

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

查過資料了,明白了,麻煩大家了,不好意思
2017-02-27 07:29:52
讚 18
相關問答
最新其他問答
解決方法