php里 levenshtein() 函数：编辑距离；

similar_text() 计算两个字符串的相似度。

http://topic.csdn.net/u/20090202/02/e9b55f76-0786-4299-a140-92c9e5dba8a5.html 有算法。

相似度 = 1 - 编辑距离/max(字符串1长度，字符串2长度)