拼写纠正系列
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企服之家，中国第一个企服评测及商务社交产业平台。 |
