博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
LeetCode 161: One Edit Distance
阅读量:7071 次
发布时间:2019-06-28

本文共 890 字,大约阅读时间需要 2 分钟。

Note:

1. Need check i < s.length() and j < t.length(). 

2. Only make i-- when s.length() < t.length() since it could be replacement. No need for shift

class Solution {    public boolean isOneEditDistance(String s, String t) {        if (s.length() > t.length()) {            return isOneEditDistance(t, s);        }                if (t.length() - s.length() > 1) {            return false;        }                boolean found = false;        for (int i = 0, j = 0; i < s.length() && j < t.length(); i++, j++) {            if (s.charAt(i) != t.charAt(j)) {                if (found) {                    return false;                }                found = true;                if (t.length() > s.length()) {                    i--;                }            }        }        return found || (t.length() - s.length()) == 1;    }}

 

转载于:https://www.cnblogs.com/shuashuashua/p/7503143.html

你可能感兴趣的文章
我的友情链接
查看>>
联机对战DEMO
查看>>
使用struct实现面向对象编程的封装
查看>>
2017.12.20 2周3次课
查看>>
oracle O7_DICTIONARY_ACCESSIBILITY 参数
查看>>
C++ Flash之间本地通讯
查看>>
C#.net数据库访问及其操作类
查看>>
微软大中华区副总裁:全线投入云计算领域
查看>>
Paste JSON as Code • quicktype 软件的使用
查看>>
禁用USB总集
查看>>
开始博客之旅
查看>>
DBCC SHRINKFILE 为什么会运行很长时间?
查看>>
实现负载均衡LVS 三种方式配置实例
查看>>
Servlet 工作原理解析
查看>>
jbuilder 2008
查看>>
浅谈CSRF***方式
查看>>
模拟DOTA小游戏
查看>>
Python----Day1
查看>>
WEB架构师成长之路之一-走正确的路
查看>>
批量管理服务器,批量分发文件
查看>>