5 一个字符有什么好的搜索算法吗？ 我知道几种基本的字符串匹配算法，例如KMP或Boyer-Moore，但是所有这些算法都在搜索之前就对模式进行了分析，但是，如果有一个字符，就没有太多要分析的了。那么，有什么比天真搜索更好的算法来比较文本的每个字符呢？ 23 algorithms string-matching
7 您最好使用哪种算法来实现字符串相似性？ 我正在设计一个插件，用于根据地址唯一标识各种网页上的内容。 所以我可能有一个看起来像的地址： 1 someawesome street, anytown, F100 211 稍后我可能会发现此地址的格式略有不同。 1 someawesome street, F100 211, 或像 someawesome street F100 这些在技术上是相同的地址，但是具有相似的水平。我想a）为每个地址生成一个唯一的标识符以执行查找，b）找出何时出现非常相似的地址。 我应该查看哪些算法/技术/字符串指标？Levenshtein距离似乎是一个显而易见的选择，但对是否还有其他方法可以在这里使用感到好奇。 23 algorithms string-matching