ROSALIND|Edit Distance Alignment (EDTA)
比對兩蛋白質字串,計算其最小編輯距離,並以橫槓表示間隔呈現比對結果。
Given: Two protein strings s and t in FASTA format (with each string having length at most 1000 aa).
Return: The edit distance dE(s,t) followed by two augmented strings s′ and t′ representing an optimal alignment of s and t.