信息学奥赛必备：手把手教你用C++实现DNA碱基配对（附完整代码）

信息学奥赛实战：从DNA碱基配对到字符串处理的艺术

最近在辅导一些准备信息学奥赛的学生时，我发现很多同学在面对看似简单的字符串处理题目时，往往只满足于“能跑通”，却很少深入思考代码背后的效率、可读性和扩展性。就拿经典的DNA碱基配对问题来说，它不仅是考察基础字符处理的入门题，更是一个绝佳的窗口，让我们能窥见竞赛编程中那些真正拉开差距的细节。今天，我们就以这道题为引子，抛开教科书式的解法，聊聊如何在竞赛中把字符串玩出花来，写出既快又稳的代码。

1. 理解问题本质：不仅仅是A配T，G配C

DNA碱基配对规则，生物课本上写得明明白白：腺嘌呤（A）与胸腺嘧啶（T）配对，鸟嘌呤（G）与胞嘧啶（C）配对。在信息学题目中，这通常抽象为：给定一个仅由A、T、G、C四种字符组成的字符串，输出其配对链，即每个字符转换为它的配对字符。

这听起来简单极了，一个if-else或者switch就能搞定。但竞赛中，真正的挑战往往藏在输入输出和数据规模的角落里。比如，题目会不会声明字符串长度？输入是否可能包含换行符或直接以文件结束（EOF）为终止？输出是否需要换行？这些细节决定了你的程序是“AC”还是“WA”。

注意：在在线评测系统（OJ）中，一个常见的失分点是未正确处理输入结束标志。有的题目输入以换行符结束，有的则是一直到文件尾。盲目使用while((c=getchar())!='\n')可能会在后者情况下无法读取完整数据。

我们先来看最直观的两种解法框架，并分析它们的适用场景。

1.1 逐字符处理：灵活应对流式输入

当你不知道输入字符串的确切长度，或者输入可能夹杂着空格、换行等其他字符时，逐字符读取并处理是更安全的选择。这种方法的核心是每次只处理一个输入单元，对内存占用极低，理论上可以处理无限长的输入（只要时间允许）。

#include <iostream>
using namespace std;

int main() {
    char c;
    // 关键：判断条件为 != EOF，适用于绝大多数以文件结束为标志的OJ题目
    while ((c = getchar()) != EOF) {
        if (c == 'A') putchar('T');
        else if (c == 'T') putchar('A');
        else if (c == 'G') putchar('C');
        else if (c == 'C') putchar('G');
        // 其他字符（如换行符、空格）通常原样输出或忽略，需根据题目要求调整
    }
    return 0;
}

这段代码的优点是极其简洁，且不依赖任何额外的字符串存储。getchar()和putchar()是C语言标准库中效率很高的单字符输入输出函数，在C++中同样可用。但这里有个隐藏的坑：getchar()的返回值是int类型，而不是char。这是因为EOF通常被定义为-1，而char类型在有些环境下默认为unsigned char，无法正确存储-1进行比较。因此，更严谨的写法是将变量c声明为int。

int c; // 声明为int，以便正确存储EOF(-1)
while ((c = getchar()) != EOF) {
    char ch = (char)