lintcode 640 一次編輯距離

在s的任意位置插入乙個字元

刪除s中的任意乙個字元

將s中的任意字元替換成其他字元

樣例例1:

輸入: s =
"adb"
, t =
"adb" 
輸出:true例2:
輸入: s =
"ab"
, t =
"ab" 
輸出:false
解釋:s=t ,所以他們不相差一次編輯的距離

class

solution
if(flag!=1)
return
false
;return
true;}
else
if(len1>len2)
else}if
(pt==len2)
return
true
;return
false;}
else
else
pt++;}
if(ps==len1)
return
true
;return
false;}
}};

Leetcode 一次編輯

字串有三種編輯操作 插入乙個字元 刪除乙個字元或者替換乙個字元。給定兩個字串，編寫乙個函式判定它們是否只需要一次 或者零次 編輯。示例 1 輸入 first pale second ple 輸出 true 示例 2 輸入 first pales second pal 輸出 false 分兩種情況討論...

01 05 一次編輯

開始想使用鍊錶解決，發現替換的操作不容易操作。這個陣列的splice方法確實很有幫助。param first param second return var oneeditaway function first,second var maxlength diff 0?first.length sec...

一次過 Lintcode 488 快樂數

寫乙個演算法來判斷乙個數是不是 快樂數 乙個數是不是快樂是這麼定義的 對於乙個正整數，每一次將該數替換為他每個位置上的數字的平方和，然後重複這個過程直到這個數變為1，或是無限迴圈但始終變不到1。如果可以變為1，那麼這個數就是快樂數。19 就是乙個快樂數。1 2 9 2 82 8 2 2 2 68 6...