想找一个解决两个字符串匹配程度的算法。
如字符串"abcde",和"bcd",可以输出“bcd”在“abcde”中的识别度的一个算法。一定要支持中文字符串。...
如字符串"abcde",和"bcd",可以输出“bcd”在“abcde”中的识别度的一个算法。 一定要支持中文字符串。
展开
2个回答
展开全部
假设string1="abcde",string2="bcd",则分析逻辑如下:
1. 如果string2长于string1,则不匹配
2. 在string1中顺序查匹配string2中第一个字符的字符,
查到后,如果string1余下的字符串长度小于string2的长度,则不匹配
3. 在上述条件满足时,将string1的下一个字符和string2中的第二个字符匹配,以此类推,一旦有一个不匹配,则不匹配。回到第2步,查找下一个和string2首字符一致的字符。
4. 如果string2中的字符全都匹配上,则说明string2中string1中识别出来了。
1. 如果string2长于string1,则不匹配
2. 在string1中顺序查匹配string2中第一个字符的字符,
查到后,如果string1余下的字符串长度小于string2的长度,则不匹配
3. 在上述条件满足时,将string1的下一个字符和string2中的第二个字符匹配,以此类推,一旦有一个不匹配,则不匹配。回到第2步,查找下一个和string2首字符一致的字符。
4. 如果string2中的字符全都匹配上,则说明string2中string1中识别出来了。
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询