【计蒜客】DNA排序(T1246)的题解(用Python来实现)
【计蒜客】DNA排序(T1246)的题解(用Python来实现)
现在有一些长度相等的 DNA 串(只由 ACGT 四个字母组成),请将它们按照逆序对的数量多少排序。
逆序对指的是字符串A中的两个字符 A[i]、A[j],具有 i < j 且 A[i] > A[j] 的性质。如字符串 "ATCG" 中,T 和 C 是一个逆序对,T 和 G 是另一个逆序对,这个字符串的逆序对数为 22。
原创
2022-04-05 22:47:43 ·
1644 阅读 ·
0 评论