每日一题 面试题 01.05. 一次编辑

蒲公英的约定356 2022-05-13 08:51:53

class Solution {
    public boolean oneEditAway(String first, String second) {
        int len1=first.length();
        int len2=second.length();
        if(Math.abs(len1-len2)>1) return false;
        //默认first长
        if(len1<len2){
            return oneEditAway(second,first);
        }
        //len 相差1 则进行了添加或者删除
        int l=0,r=0;
        if(Math.abs(len1-len2)==1){
            while(l<len1 && r<len2){
                if(first.charAt(l)==second.charAt(r)){
                    l++;
                    r++;
                    continue;
                }
                l++;
            }
            if(l-r>1) return false;
            else return true;
        }

        //len 相同 进行了修改
        int k=0;
        for(int i=0;i<len1;i++){
            if(first.charAt(i)!=second.charAt(i)){
                k++;
            }
        }
        return k<=1;

    }
}

 

...全文
127 回复 打赏 收藏 举报
写回复
回复
切换为时间正序
请发表友善的回复…
发表回复
相关推荐
发帖
Java全栈抱团学习社区
加入

6.6w+

社区成员

欢迎大家来到抱团内卷学习社区,在这里大家可以分享自己的学习笔记,求职心得,一起记录彼此的成长历程。社区群号:94108843,WX公众号:【兴趣使然的草帽路飞】
社区管理员
  • 兴趣使然的草帽路飞
  • 一百个Chocolate
  • 灰小猿
帖子事件
创建了帖子
2022-05-13 08:51
社区公告

最怕你一生碌碌无为,还安慰自己平凡可贵!

努力提高自己的知识储备,助力每一位冲刺大厂的小伙伴!

祝大家前程似锦,offer连连!

注意:每个月活跃积分最高的小伙伴,可以获得社区管理员权限哦!