比较字符串之间的差异

发布于 / 代码分享 / 0 条评论

传递字符:今天天气真好
字符串a:今天天气真好
字符串b:今天天气真坏
字符串c:明天天气真好
字符串d:明天天气真坏
返回结果:字符串a

最近一直在想怎么拆字计算,而不是简单的string to char array循环比对

目前思路:
拆肯定是要拆的,具体怎么拆才是最好的
1.计算词组权重
2.判断字符

从效率上看
字符权重拆解:今天、天气、真好
权重计算:天气>今天>真好
第一次计算:返回abcd
第二次计算:返回ab
第三次计算:返回a

逐字拆解:今、天、天、气、真、好
权重计算:天气>今天>真好
第一次计算:返回ab
第二次计算:返回ab
第三次计算:返回ab
第四次计算:返回ab
第五次计算:返回ab
第六次计算:返回a

如果条数不多的情况,权重拆解会好点

然后直到丢给我一个题库,10万+题目
好吧。。。我再想想其他方案吧。。。

转载原创文章请注明,转载自: 大鱼的博客 » 比较字符串之间的差异
好像没有评论`⁄(⁄ ⁄•⁄ω⁄•⁄ ⁄)⁄`