一個簡單字符串差異對比暴力算法實現(xiàn)

如題：請求出兩個字符串的差異部分，并以不同的顏色區(qū)分顯示到瀏覽器上。

1. 解題思路

1. 找出兩字符串中相同的部分，標(biāo)記；

2. 找出兩字符串中不同的部分，標(biāo)記；

3. 盡可能長的匹配相同部分；

4. 盡可能少的使用復(fù)雜度（所有算法的重要目標(biāo)）；

2. 算法實現(xiàn)?

算法實現(xiàn)如下：（js實現(xiàn)）

算法屬于暴力解法，簡單使用了雙指針法，沒有太多技巧，需要進一步優(yōu)化。

3. 一點閑話?

需要注意的量，雖然樣子很像最長公共子序列的命題，但卻并不是一回事。供參考。

與beyond compare軟件結(jié)果相比，還是不太準確，最長匹配這個原則還沒有體現(xiàn)好。另外，對于多行型 的字符串比較，并沒有給出參考，但一般的，多行會被當(dāng)作整體處理，行與行之間都有單字符類的比較。

往期精彩推薦

騰訊、阿里、滴滴后臺面試題匯總總結(jié) — （含答案）

面試：史上最全多線程面試題 ！

最新阿里內(nèi)推Java后端面試題

JVM難學(xué)？那是因為你沒認真看完這篇文章

—END—

關(guān)注作者微信公眾號 —《JAVA爛豬皮》

了解更多java后端架構(gòu)知識以及最新面試寶典

你點的每個好看，我都認真當(dāng)成了

看完本文記得給作者點贊+在看哦~~~大家的支持，是作者源源不斷出文的動力