LD(Levenshtein distance)萊文斯坦距離----編輯距離

鏈接：https://ac.nowcoder.com/acm/contest/327/G 來源：牛客網 G處女座與復讀機 題目描述 一天，處女座在牛客算法羣裏發了一句「我好強啊」，引起無數的復讀，可是處女座發現復讀之後變成了「處女座好強啊」。處女座經過調查發現羣裏的復讀機都是失真的復讀機，會固定的產生兩個錯誤。一個錯誤可以是下面的形式之一： 將任意一個小寫字母替換成另外一個小寫字母 在任意位置添加

>>阅读原文<<