配对碱基链

Posted 平行线不会相交

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了配对碱基链相关的知识,希望对你有一定的参考价值。

描述

脱氧核糖核酸(DNA)由两条互补的碱基链以双螺旋的方式结合而成。而构成DNA的碱基共有4种,分别为腺瞟呤(A)、鸟嘌呤(G)、胸腺嘧啶(T)和胞嘧啶(C)。我们知道,在两条互补碱基链的对应位置上,腺瞟呤总是和胸腺嘧啶配对,鸟嘌呤总是和胞嘧啶配对。你的任务就是根据一条单链上的碱基序列,给出对应的互补链上的碱基序列。

 

输入

第一行是一个正整数n,表明共有n条要求解的碱基链。

以下共有n行,每行用一个字符串表示一条碱基链。这个字符串只含有大写字母A、T、G、C,分别表示腺瞟呤、胸腺嘧啶、鸟嘌呤和胞嘧啶。每条碱基链的长度都不超过255。

 

输出

共有n行,每行为一个只含有大写字母A、T、G、C的字符串。分别为与输入的各碱基链互补的碱基链。

#include <iostream>
using namespace std;

int main() {
    int n;
    char s[256];
    cin >> n;
    while (n--) {
        cin >> s;
        for (int i = 0; s[i] != \0; i++) {
            if (s[i] == A) s[i] = T;
            else if (s[i] == T) s[i] = A;
            else if (s[i] == C) s[i] = G;
            else if (s[i] == G) s[i] = C;
        }
        cout << s << endl;
    }
    return 0;
}

 

以上是关于配对碱基链的主要内容,如果未能解决你的问题,请参考以下文章

AC日记——配对碱基链 openjudge 1.7 07

一本通1135:配对碱基链

FCC 中级算法题 碱基配对

DNA合成--全国模拟

DNA Pairing

DNA Pairing-freecodecamp算法题目