我承认有点标题党，不过这个算法我感觉确实有点难道。今天上班，成现在还没开始工作，不废话，先写一下。
我自己命名为字符串模糊匹配吧。
先看简单的情况。
待匹配的字符串：abcdefghijklmnopq.......
需要查找的字符串;badef
注意，看清了。中间是a,这个字符串在待匹配的字符串里面是没有。
模糊匹配的结果为：bcdef。
复杂的情况
待匹配的字符串：abcdefabcdafg
需要查找的字符串;badaf
模糊匹配的结果有2个：bcdaf,bcdef
因为bcdaf只有一个匹配出错，结果就为它。
或者可以这么说：因为是模糊匹配，所以每个匹配成功的结果都有一个匹配率.匹配率高的自然就是最佳的结果
你感挑战吗？
原文：http://www.cnblogs.com/djangochina/p/3539209.html