如何最好地匹配两个字符串？

你知道任何匹配两个字符串的好算法,然后返回这两个字符串匹配的百分比百分比吗？

是否有一些,也与数据库一起工作？

的编辑距离是这样的措施.它基本上告诉你需要编辑,删除或添加多少个字符才能从第一个字符串到第二个字符串.我不确定某些数据库系统是否支持这一点.

但我确信在某些数据库系统中支持更简化的名为Soundex的算法.