算法入門學習基礎之LCS篇

1.處理字符所需要的編輯次數 **方法：**我們可以通過構建一個二位數組，來存儲我們的編輯次數，編輯的方式只有三種：增 刪 替換 例如我有兩個字符串s和s1，s=hello s1=halo 我把它橫向鋪開變成以下形式： h e l l o h a l o 我總共經歷了兩個變化 替換和刪除 下面我們引入數組來表示這一過程 這張圖片是怎樣來的呢？ 我們假設這個數組名叫做edit[x][y],從edit

>>阅读原文<<