面试题 01.05. 一次编辑

Posted 2023-02-15

字符串有三种编辑操作:插入一个英文字符、删除一个英文字符或者替换一个英文字符。 给定两个字符串，编写一个函数判定它们是否只需要一次(或者零次)编辑。

链接: ​​https://leetcode.cn/problems/one-away-lcci/​​

class Solution

public:
  bool oneEditAway(string first, string second)
  
    // 直会存在两中情况
    //  替换     --  两个字符串的长度是相等的
    //  删除/增加  --  字符串长度 相差 1
    int s1 = first.size();
    int s2 = second.size();
    int count = 0;
    if (s1 == s2)
    
      // 替换操作
      for (int i = 0; i < s1; i++)
      
        if (first[i] != second[i])
          count++;
      
    
    else if (s1 - 1 == s2)
    
      int begin1 = 0;
      int begin2 = 0;
      while (begin1 < s1 && begin2 < s2)
      
        if (first[begin1] != second[begin2])
        
          count++;
          begin1++;
        
        else
        
          begin1++;
          begin2++;
        
      

      // s1 插入了一个元素 或者 s2删除一个长度
    
    else if (s2 - 1 == s1)
    
      // s2 插入了一个元素 或者 s1删除一个长度
      int begin1 = 0;
      int begin2 = 0;
      while (begin1 < s1 && begin2 < s2)
      
        if (first[begin1] != second[begin2])
        
          count++;
          begin2++;
        
        else
        
          begin1++;
          begin2++;
        
      
    
    else
    
      return false;
    

    // 这里我们只需要判断  计数器就可以了
    if (count > 1)
    
      return false;
    
    else
    
      return true;
    
  
;