leetcode 一次编辑

题目链接
思路:模拟
分析:其实一共就两种情况
第一:长度一样
第二:长度不一样
长度不一样的时候,当长度差大于1的时候,那么肯定不可能通过一次编辑使他们相等
长度不一样的时候,挨个比较,不同的字符最多只能有一个。
长度一样的时候,也是挨个比较,不同的字符最多只能有一个。
代码:

class Solution {
    public boolean oneEditAway(String first, String second) {
        int len1 = first.length();
        int len2 = second.length();

        //长度差不能大于1
        if(Math.abs(len1-len2)>1){
            return false;
        }

        if(len1 == len2){
            //长度一样,按个比较   要不就是不用编辑,要不就是替换一个字符    否则就是false
            int diff = 0;
            for(int i = 0 ; i < len1 ; i++){
                if(first.charAt(i)!=second.charAt(i)){
                    diff++;
                }
            }
            if(diff>1){
                return false;
            }
            return true;
        }

        return len1 > len2 ? judgeTwoString(first,second) : judgeTwoString(second,first);
    }

	/**
	* 比较两个长度不同的字符串 有几个不同的字符,超过一个,就是false
	*/
    public boolean judgeTwoString(String longStr, String shortStr){
        int longIndex = 0;
        int shortIndex = 0;
        int diff = 0;
        for(int i = 0 ; i <longStr.length() && shortIndex<shortStr.length();i++){
            if(shortStr.charAt(shortIndex)!=longStr.charAt(longIndex)){
                diff++;
                longIndex++;
            }else{
                shortIndex++;
                longIndex++;
            }
        }
        if(diff>1){
            return false;
        }
        return true;
    }
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值