相似度函数的算法的内容介绍
因为实际应用中经常会遇到字符串的匹配问题，常规的逐个对比的方法很不适用，所以想自己编写一个比较好用的相似度函数。
详细需求如下： 任给两个字符串x和y，要求函数给出对x和y相似程度的评价值，返回值为[0,1]，完全相似为1，完全不相似为0。要求越相似的评价值越高，希望函数的评价尽量地准确。 例如函数对如下的组合应该给出从高到低的评价： "abc" - "abc" "abc" - "acb" "abc" - "cab" "abc" - "ab" "abc" - "aba" "abc" - "abd" "abc" - "ac" "abc" - "aac" "abc" - "adc" "abc" - "aca" "abc" - "acd" "abc" - "ca" "abc" - "cad" "abc" - "a" "abc" - "aa" "abc" - "aaa" "abc" - "ad" "abc" - "add" "abc" - "d"请大家贡献自己的想法，说说算法原理就行，不成熟的也没关系，说出来也可以互相启发，多谢！