Question

想找一个解决两个字符串匹配程度的算法。

如字符串"abcde",和"bcd"，可以输出“bcd”在“abcde”中的识别度的一个算法。 一定要支持中文字符串。

Answer 1

假设string1="abcde",string2="bcd",则分析逻辑如下：
1. 如果string2长于string1，则不匹配
2. 在string1中顺序查匹配string2中第一个字符的字符，
查到后，如果string1余下的字符串长度小于string2的长度，则不匹配
3. 在上述条件满足时，将string1的下一个字符和string2中的第二个字符匹配，以此类推，一旦有一个不匹配，则不匹配。回到第2步，查找下一个和string2首字符一致的字符。
4. 如果string2中的字符全都匹配上，则说明string2中string1中识别出来了。

Answer 2

如果只是找子串,考虑KMP算法.
如果是找有空隙的匹配,可以按模式串的字符在搜索串中贪心寻找最前的字符