动态规划实战：如何实现搜索引擎中的拼写纠错功能？ 一，如何量化两个字符串的相似度？ 前面学习 Trie 树，我们知道利用 Trie 树，可以实现搜索引擎的关键词提示功能，这样可以节省用户输入搜索关键词的时间。实际上，搜索引擎在用户体验方面的优化还有很多，比如你可能经常会用的拼写纠错功能。