計算字符串的類似度/華爲機試(C/C++)

題目描述 對於不一樣的字符串，咱們但願能有辦法判斷類似程度，咱們定義了一套操做方法來把兩個不相同的字符串變得相同，具體的操做方法以下：html 1 修改一個字符，如把「a」替換爲「b」。ios 2 增長一個字符，如把「abdd」變爲「aebdd」。算法 3 刪除一個字符，如把「travelling」變爲「traveling」。express 好比，對於「abcdefg」和「abcdef」兩個字符串

>>阅读原文<<