问"overlay“字符串算法
EN

Stack Overflow用户

提问于 2017-09-22 03:45:14

回答 1查看 23关注 0票数 0

有没有一种已知的算法来组合字符串，以便将大多数输入字符串的共同点放在结果字符串中？我的意思是：

input-1: "This is a Tsst"

input-2: "This is Test"

input-3: "Thi5 ia a Test"


result: "This is a Test"

输入的单词和字符的长度是不同的，这给我带来了问题。

发布于 2017-09-22 03:59:07

是的，但这牵涉到更多。

您可以使用Clustal或variant对字符串序列进行多重比对。然后你读出共识序列。Clustal接受评分矩阵，该矩阵用于蛋白质序列，但也可以用于英文字母(k类似于c，5类似于s，依此类推)。

票数 1

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/46352066

复制

相似问题

问"overlay“字符串算法EN