简单的描述一下需求就是，校验用户输入的单词，和正确的单词之间的差异。

测试用例：

• 正确

• 漏写

• 多写

• 错写

算法实现的思路如下：

1. 使用Levenshtein距离算法计算用户输入单词与正确单词之间的编辑距离。编辑距离表示将一个字符串转换为另一个字符串所需的最少编辑操作次数（插入、删除、替换）。

2. 对于每个编辑操作，根据操作的类型将相应的字符添加到NSMutableAttributedString对象中，并为该字符设置相应的颜色属性。

3. 最后，将构建好的带有属性的文本对象返回。

4. 在levenshteinDistance方法中，实现了Levenshtein距离算法。该算法使用动态规划的思想，通过填充一个二维数组distance来记录每个子问题的最小编辑距离。

5. 首先，初始化distance数组的第一行和第一列，表示将一个字符串转换为空字符串所需的编辑次数。

6. 然后，使用两层嵌套的循环遍历字符串的所有字符，比较字符是否相等，根据不同的情况更新distance数组中的值。

7. 最后，根据填充好的distance数组，回溯出编辑操作的序列，并将每个操作类型、涉及的字符添加到一个数组中，最终返回该数组。

8. 枚举类型Edit定义了四种编辑操作类型，用于表示编辑操作的种类。

通过以上步骤，实现了一个基于Levenshtein距离的单词检查功能，可以高亮显示用户输入单词中与正确单词不匹配的部分。

编辑距离

文章中用的案例代码： github.com/Yinjianhua4…