算法 | Leetcode 面試題 01.05. 一次編輯

字符串有三種編輯操作:插入一個字符、刪除一個字符或者替換一個字符。 給定兩個字符串，編寫一個函數判定它們是否只需要一次(或者零次)編輯。

示例 1:

輸入:
first = "pale"
second = "ple"
輸出: True

示例 2:

輸入:
first = "pales"
second = "pal"
輸出: False

題解：

class Solution {
    public boolean oneEditAway(String first, String second) {
       int len = first.length() - second.length();
       if(len> 1||len<-1) return false;
       int count = 1;
       for(int i=0,j=0;i<first.length()&&j<second.length();i++,j++){
           if(first.charAt(i)!=second.charAt(j)){
               if(len==1){//second要不要添加一個字符
                   j--;
               }else if(len==-1){//second要不要刪除一個字符
                   i--;
               }
               count--;
           }
           if(count<0) { //最多編輯一次
               return false;
           }
       }
       return true;
    }
}