http://www.matrix67.com/blog/archives/333 http://www.cnblogs.com/tangcong/archive/2012/09/10/2679081.html 除了字符串匹配、查找回文串、查找重复子串等经典问题以外，日常生活中我们还会遇到其它一些怪异的字符串问题。比如，有时我们需要知道给定的两个字符串“有多像”，换句话说两个字符串的相似度是