面试题01.05.一次编辑（Java）

最新推荐文章于 2022-10-22 15:10:18 发布

原创最新推荐文章于 2022-10-22 15:10:18 发布 · 246 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#字符串 #java #算法 #数据结构 #leetcode

数据结构和算法专栏收录该内容

58 篇文章

订阅专栏

该博客探讨了如何解决LeetCode上的一个问题——判断两个字符串是否仅需一次编辑操作即可相互转换。作者首先分析了问题，指出通过比较字符串长度可以快速排除某些不可能的情况。然后，对于长度相差不超过1的字符串，他们采用遍历方法检查不相等字符的数量，如果超过1个则无法转换。博客中提供了具体的Java代码实现。

题目描述：
在这里插入图片描述
解题思路：
根据题目意思，判断一个字符串是否能通过一次操作（可以是插入，删除，替换），得到另一个字符串。要想解决这道题，我们必须先分辨出较长的、较短的字符串。根据字符串的长度，我们可以排除一些情况。因为只能通过一次操作，所以较长字符串和较短字符串之间的长度差不能大于1。而剩下的有两种情况，一种是长度相等，一种是长度相差1。可以使用遍历的方式，判断两个字符串中有多少处不相等的地方。如果超过1处不相等的地方，则说明不能进行转换。

代码实现：

class Solution {
    public boolean oneEditAway(String first, String second) {
        String longstr, shortstr;
        if(first.length() < second.length()){
            longstr = second; shortstr = first;
        }else{
            longstr = first; shortstr = second;
        }

        if(longstr.length() - shortstr.length() > 1) return false;

        else{
            int count = 0;
            if(longstr.length() == shortstr.length()){
                for(int i = 0; i < longstr.length(); i++){
                    if(longstr.charAt(i) != shortstr.charAt(i)) count++;
                }
                if(count > 1) return false;
                return true;
            }else{
                int i = 0 , j = 0;
                while(j < shortstr.length() && i < longstr.length()){
                    if(longstr.charAt(i) != shortstr.charAt(j)){
                        count++; i++; continue;
                    }
                    j++; i++;
                }
                if(count > 1) return false;
                return true;
            }
        }
    }
}