LeetCode 字串 一次編輯

2022-08-20 08:27:10 字數 597 閱讀 7382

輸入: 


first = "pale"


second = "ple"


輸出: true


輸入: 


first = "pales"


second = "pal"


輸出: false

使用和編輯距離一樣的方法計算兩個字串的編輯距離，然後判斷編輯距離是否小於等於 1。**如下：

class solution 


}if(dp[m][n]<=1) return true;


else return false;


}};
使用雙指標來做。使用 3 個指標：i, j, k。i, j 在 str1 上從兩邊向中間移動，i, k 在 str2 上從兩邊向中間移動，只有 str1[i]==str2[i] 時，i++；當 str1[j]==str2[k] 時，j--，k--，最後判斷 j-i+1 和 k-i+1 是否小於等於 1. **如下：

class solution 


return j-i+1<=1 && k-i+1<=1;


}};

Leetcode 一次編輯

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

Leetcode字串編輯

leetcode 字串有三種編輯操作 插入乙個字元 刪除乙個字元或者替換乙個字元。給定兩個字串，編寫乙個函式判定它們是否只需要一次 或者零次 編輯。三種情況討論 替換 字串長度不變，考慮內部不相等的個數是否超過兩個 刪除 插入 只變化乙個字元，跳過該字元，比較剩下是否相等 兩個字串長度差超過2，不符...

LeetCode 01 05 一次編輯

字串有三種編輯操作 插入乙個字元 刪除乙個字元或者替換乙個字元。給定兩個字串，編寫乙個函式判定它們是否只需要一次 或者零次 編輯。輸入 first aple second ple 輸出 true 比較字串的長度 若math.abs first.length second.length 1，返回fal...