編輯距離矩陣及在java中的應用

剛好項目有需求要使用到,瞭解後覺得挺有意思的就發出來跟大家分享下,主要還是爲了以後自己可以回頭翻翻,大神勿噴啊 下面開始進入正題: 一個原始字符串,經過不斷的修改,刪除最後變成另外一個字符串,怎麼體現出這個字符串的修改痕跡呢,這裏面有個最小路徑的概念,也就是原始字符串->目標字符串最少要經過多少步驟 假設原字符串:src="abCd"; 假設新字符串:dst="ABCD"; 那麼從abCd->AB

>>阅读原文<<