給出兩段文字,如何進行比對?
就是如何給出兩段文字,能夠想word的審校功能一樣,標出修改過程,或者類似聽寫之後的批改過程,比對出來兩個字符串(段落)之間的插入、修改(基於字符)、刪除功能。 github的範例很好,但似乎不是最小編輯,不是逐詞操作。
舉例:
第1句:Why I Cann't changed it. Becuase we can't.
第2句:Why we can't change it now? Because you can.
程式能夠對這兩個句子進行對比,找到不同之處,自動跳過相同的部分,標記出來不一樣的地方。
php如何實作這個演算法?同時給一個分數。是不是跟編輯距離有關?搜尋關鍵字是:php diff?還是 compare strings?
以滬江為例:http://ting.hujiang.com/mansu...
感覺https://github.com/kijtra/tex...這個演算法不如滬江的好用: