单词拼写纠正-04-161.力扣 相隔为 1 的编辑间隔

拼写纠正系列

NLP 中文拼写检测实现思绪
NLP 中文拼写检测纠正算法整理
NLP 英文拼写算法，如果提升 100W 倍的性能？
NLP 中文拼写检测纠正 Paper
java 实现中英文拼写检查和错误纠正？可我只会写 CRUD 啊！
一个提升英文单词拼写检测性能 1000 倍的算法？
单词拼写纠正-03-leetcode edit-distance 72.力扣编辑间隔
开源项目

nlp-hanzi-similar 汉字相似度
word-checker 拼写检测
sensitive-word 敏感词
题目

给定两个字符串 s 和 t ，如果它们的编辑间隔为 1 ，则返回 true ，否则返回 false 。
字符串 s 和字符串 t 之间满意编辑间隔即是 1 有三种大概的情形：

• 往 s 中插入 恰好一个 字符得到 t
  
• 从 s 中删除 恰好一个 字符得到 t
  
• 在 s 中用 一个不同的字符 替换 恰好一个 字符得到 t
  

示例 1：
输入: s = "ab", t = "acb"
输出: true
解释: 可以将 'c' 插入字符串 s 来得到 t。
示例 2:
输入: s = "cab", t = "ad"
输出: false
解释: 无法通过 1 步操纵使 s 变为 t。
提示:

0  t.length()) {            // 确保 s 是较短的字符串            String temp = s;            s = t;            t = temp;        }        // 尝试在 s 中插入一个字符变成 t        for (int i = 0; i < s.length(); i++) {            if (s.charAt(i) != t.charAt(i)) {                // 跳过 t 中当前字符，继续比较                return s.substring(i).equals(t.substring(i + 1));            }        }        // 如果 s 完全是 t 的前缀，说明只差一个字符        return s.length() + 1 == t.length();    }    [/code]小结

这一题个人明白其实可以作为 T72 的铺垫，因为比 T72 简朴多了。
我是老马，期待与你的下次重逢。
开源项目

单词拼写对应的开源项目如下，欢迎 fork + star!
https://github.com/houbb/word-checker
参考资料

edit-distance-1.html
Peter Norvig: How to Write a Spelling Corrector.

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。