【问题标题】:"overlay" Strings algorithm“覆盖”字符串算法
【发布时间】:2017-09-21 19:45:13
【问题描述】:

是否有一种已知的算法可以以某种方式组合字符串,以便将大多数输入字符串的共同点放入结果字符串中?我的意思是:

input-1: "This is a Tsst"

input-2: "This is Test"

input-3: "Thi5 ia a Test"


result: "This is a Test" 

输入的单词和字符的长度是变化的,这给我带来了问题。

【问题讨论】:

  • 您是否一定要像您的示例一样输出原始输入?
  • 对不起,我不明白你的意思。
  • 对不起,我拼错了一个词。我的问题是:结果是否正是输入之一?在您的示例中,结果是 input-2。那么您必须在输入中进行选择,还是可以是不同输入的组合?
  • 不,这是所有输入中最常见的混合。在输入 2 中缺少“a”,但在 1 和 3 中它存在,因此它会出现在结果中。

标签: string algorithm combinations


【解决方案1】:

是的,但涉及更多。

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

【讨论】:

    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2012-04-08
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2023-03-29
    相关资源
    最近更新 更多