"overlay" Stringsアルゴリズム

2017-09-21 4 views 0 likes

途中で文字列を組み合わせる既知のアルゴリズムがあるので、入力文字列の共通部分には共通の結果文字列が入ります。私が意味することは、これは次のとおりです。"overlay" Stringsアルゴリズム

input-1: "This is a Tsst" 

input-2: "This is Test" 

input-3: "Thi5 ia a Test" 


result: "This is a Test"

入力の長さはさまざまですが、問題が発生します。

2017-09-21 Addi

例のように、元の入力を必ず出力しますか？ –

申し訳ありませんが、私はあなたが何を意味するのか分かりません。 – Addi

申し訳ありませんが、私は単語を間違って入力しました。私の質問は次のとおりです。あなたの例では、結果は入力-2です。だからあなたは入力の中から選択する必要がありますか、またはそれは異なる入力の組み合わせかもしれませんか？ –

答えて

はい、しかしそれは関係しています。

Clustalまたはバリアントを使用して文字列シーケンスを複数アライメントします。次に、コンセンサスの順序を読みます。 Clustalは、タンパク質配列を対象としたスコアリングマトリックスを受け入れますが、英語の文字に使用できます（kはc、5からsなどと似ています）。

2017-09-21 19:59:06