如何能够计算两个字符串相似度,比如agccta和acctg这两个字符串,如果可以能得到不相同的位置就很好
4条回答 默认 最新
- 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同样大小的一维向量,再计算两个向量的欧几里得距离,距离越小,字符串越相似。解决 无用评论 打赏 举报
悬赏问题
- ¥20 有人能用聚类分析帮我分析一下文本内容嘛
- ¥15 请问Lammps做复合材料拉伸模拟,应力应变曲线问题
- ¥30 python代码,帮调试
- ¥15 #MATLAB仿真#车辆换道路径规划
- ¥15 java 操作 elasticsearch 8.1 实现 索引的重建
- ¥15 数据可视化Python
- ¥15 要给毕业设计添加扫码登录的功能!!有偿
- ¥15 kafka 分区副本增加会导致消息丢失或者不可用吗?
- ¥15 微信公众号自制会员卡没有收款渠道啊
- ¥100 Jenkins自动化部署—悬赏100元