比较字符串之间的差异

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

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

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

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

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

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

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

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

转载原创文章请注明,转载自: 大鱼的博客 » 比较字符串之间的差异
  1. avatar

    Wow! At last I got a weblog from where I know how to truly obtain valuable data concerning my study and knowledge. Kristyn Phillipe Marisa

  2. avatar

    A misplaced tag on your site can be as damaging for your readership as a good tag is helpful. Dedie Hubey Marutani

  3. avatar

    Enjoyed every bit of your blog post. Much obliged. Madelena Broddie Balliol

  4. avatar

    I conceive this site contains some really fantastic information for everyone :D. Wally Archambault Strauss