动态规划实战：如何实现搜索引擎中的拼写纠错功能？

一，如何量化两个字符串的相似度？

前面学习 Trie 树，我们知道利用 Trie 树，可以实现搜索引擎的关键词提示功能，这样可以节省用户输入搜索关键词的时间。实际上，搜索引擎在用户体验方面的优化还有很多，比如你可能经常会用的拼写纠错功能。