Q我需要一种“近似”的 strcmp 例程,用于比较两个字符串是否大致相等,但不一定完全相等。
A在 Sun Wu 和 Udi Manber 的论文《AGREP--A Fast Approximate Pattern-Matching Tool》中,可以找到一些关于近似字符串匹配的有用信息和算法,以及一个有用的参考文献。
另一种方法涉及“soundex”算法,该算法将发音相似的单词映射到相同的代码。Soundex 最初是为了发现发音相似的姓名(用于电话目录查询)而设计的,但也可以用于处理任意单词。
参考文献:Knuth 第 6 节 pp. 391-2 Volume 3
Wu 和 Manber,《AGREP--A Fast Approximate Pattern-Matching Tool》