qq_35203425
Mr番茄蛋
采纳率0%
2017-07-31 07:49 阅读 4.2k

怎么快速计算两个字符串相似度

如何能够计算两个字符串相似度,比如agccta和acctg这两个字符串,如果可以能得到不相同的位置就很好

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 复制链接分享

4条回答 默认 最新

  • zhujq_icode flying_pig1989 2017-07-31 08:21

    先建立一个词袋,比如:words=['a','b','c',...,'x','y','z','A','B','C',...,'X','Y','Z','0','1','2',....,'8','9'], 用words数组(基底)去分别表示待比较的两个字符串,
    即统计每个字符出现的各数,构成一个和words同样大小的一维向量,再计算两个向量的欧几里得距离,距离越小,字符串越相似。

    点赞 评论 复制链接分享
  • shen_wei shen_wei 2017-07-31 09:33
    点赞 评论 复制链接分享
  • qq_35203425 Mr番茄蛋 2017-07-31 15:00

    这些效率不高啊,磁带能记录位置?

    点赞 评论 复制链接分享
  • orangeTop orangeTop 2017-08-01 03:40

    分别遍历两个字符,定义一个计数器,然后分别对别,相同计数器加一,最后计数器的值除以字符中字母总数

    点赞 评论 复制链接分享

相关推荐