配对碱基链 (Coursera 程序设计与算法 专项课程2 C程序设计进阶 李戈；OpenJudge)

编程题＃2： 配对碱基链

来源: POJ (http://pkuic.openjudge.cn/ziyoulianxi/09)

注意： 总时间限制: 1000ms 内存限制: 65536kB

描述

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

输入

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

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

输出

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

样例输入
5
ATATGGATGGTGTTTGGCTCTG
TCTCCGGTTGATT
ATATCTTGCGCTCTTGATTCGCATATTCT
GCGTTTCGTTGCAA
TTAACGCACAACCTAGACTT

样例输出
TATACCTACCACAAACCGAGAC
AGAGGCCAACTAA
TATAGAACGCGAGAACTAAGCGTATAAGA
CGCAAAGCAACGTT
AATTGCGTGTTGGATCTGAA

#include<iostream>     
using namespace std;

int thePair(char a[][256], int n);

int main(){
    char a[1000][256];
    int n = 0;

    cin >> n;
    for (int i = 0; i < n; i++)
        cin >> a[i];

    thePair(a, n);

    return 0;
}

int thePair(char a[][256], int n){
    int j = 0;
    for (int i = 0; i < n; i++){
        j = 0;
        while (a[i][j] != '\0'){
            switch (a[i][j]){
            case 'A': cout << 'T'; break;
            case 'T': cout << 'A'; break;
            case 'G': cout << 'C'; break;
            default: cout << 'G';
            }
            j++;
        }
        cout << endl;
    }

    return 0;
}

其它解法参考：
http://blog.csdn.net/panda711/article/details/50778909
http://www.cnblogs.com/dagon/p/4731471.html