当前位置:网站首页>【日常训练】面试题 01.05. 一次编辑

【日常训练】面试题 01.05. 一次编辑

2022-05-14 13:51:09Puppet__

题目

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

示例 1:
输入:
first = “pale”
second = “ple”
输出: True

示例 2:
输入:
first = “pales”
second = “pal”
输出: False

代码

package dayLeetCode;

public class dayleetcode0105 {
    
    public boolean oneEditAway(String first, String second) {
    
        boolean flag = true;
        // len的取值只能是-1 0 1
        int len = second.length() - first.length();
        if (len > 1 || len < -1){
    
            return false;
        }

        int i = 0, j = 0;
        // 记录编辑次数
        int cnt = 0;
        while (i < first.length() && j < second.length()){
    
            if (first.charAt(i) != second.charAt(j)){
    
                // 进行了插入、删除、或者替换操作
                // 插入
                if (len == 1){
    
                    cnt++;
                    // 先减后加保证i不变
                    i--;
                }else if(len == 0){
    
                    // 替换
                    cnt++;
                } else if (len == -1){
    
                    // 删除
                    cnt++;
                    j--;
                }
            }
            if (cnt > 1){
    
                flag = false;
                break;
            }
            i++;
            j++;
        }
        return flag;
    }

    public static void main(String[] args) {
    
        dayleetcode0105 obj = new dayleetcode0105();
        System.out.println(obj.oneEditAway("pale", "ple"));
    }
}


原网站

版权声明
本文为[Puppet__]所创,转载请带上原文链接,感谢
https://blog.csdn.net/Puppet__/article/details/124755434

随机推荐