剛開始一看，覺得挺簡單，就是讀取兩個文內容，一行一行的比。 后來測試發現，對不同的差異場景，還有點復雜。用beyond compare工具，發現比較的結果很好，對于行數據不對稱的，他也能比較出來，但自己寫，怎么實現呢?再想想一行行的比，效率也很低。
2 回答
30秒到達戰場
TA貢獻1828條經驗 獲得超6個贊
1、將每行生成校驗碼，比如md5或者crc 都行
2、是不是覺得很熟悉了，接下來要做的事情與下面的問題等同：
求出兩個字符串的最大公共子串，如str1="asdfffds" str2="aabbscffd"，最后求出子串為ffd。
3、所以接下來可以用動態規劃算法，也可以用你喜歡的任何算法，進行“求最大公共子串”的活動了。求出來后，在這個最大公共子串前后分成兩份，繼續求最大公共子串，接下來就是遞歸了。
添加回答
舉報
0/150
提交
取消