編輯距離問題

n題目描述 假設字符串的基本操作僅爲：刪除一個字符、插入一個字符和將一個字符修改成另一個字符這三種操作。 我們把進行了一次上述三種操作的任意一種操作稱爲進行了一步字符基本操作。 下面我們定義兩個字符串的編輯距離：對於兩個字符串a和b，通過上述的基本操作，我們可以把a變成b或b變成a，那麼字符串a變成字符串b需要的最少基本字符操作步數稱爲字符串a和字符串b的編輯距離。 例如：a=「ABC」,b=「C

>>阅读原文<<