当前位置: 代码迷 >> 综合 >> DNA序列(DNA Consensus Strings)
  详细解决方案

DNA序列(DNA Consensus Strings)

热度:32   发布时间:2024-01-04 00:01:54.0

Description

输入m个长度均为n的DNF序列,求一个DNF序列,到所有的序列总Hamming距离尽量小。两个等长字符串的Hamming距离等于字符不同的位置个数,例如,ACGT和GCGA的Hamming距离为2,。

input

3
5 8
TATGATAC
TAAGCTAC
AAAGATCC
TGAGATAC
TAAGATGT
4 10
ACGTACGTAC
CCGTACGTAG
GCGTACGTAT
TCGTACGTAA
6 10
ATGTTACCAT
AAGTTACGAT
AACAAAGCAA
AAGTTACCTT
AAGTTACCAA
TACTTACCAA

output

TAAGATAC
7
ACGTACGTAA
6
AAGTTACCAA
12