微軟面試題:求兩個字串的最大子字串

我也寫了一個，感覺效率不錯，不遞迴，不使用正則，如果有多個相同長度的最大子字串，則輸出全部子串.

<meta content="text/html; charset=utf-8" http-equiv="Content-Type"><br /><p>

[Ctrl+A 全部選擇 提示：你可先修改部分代碼，再按運行]

跟上面那個比較起來，下面這個演算法先計算較大的字串，感覺效率上應該更高一些，特別是相似性較高的字串，猜想一下，對於中文分詞演算法，為什麼會有"反向最大匹配"一說呢, 比如，打架，打的，顯示，後面一個字對會詞彙的含義有決定作用，所以要反向匹配，不知道這樣理解是否正確。

<meta content="text/html; charset=utf-8" http-equiv="Content-Type"><br /><p>

[Ctrl+A 全部選擇 提示：你可先修改部分代碼，再按運行]