题解：洛谷 B2114 配对碱基链

本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。题目涵盖了从基础到进阶的多种算法和数据结构，旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。

欢迎大家订阅我的专栏：算法题解：C++与Python实现！

附上汇总贴：算法竞赛备考冲刺必刷题（C++） | 汇总

【题目来源】

洛谷：B2114 配对碱基链 - 洛谷

【题目描述】

脱氧核糖核酸（DNA）由两条互补的碱基链以双螺旋的方式结合而成。

而构成 DNA 的碱基共有4 44种：

• 分别为腺嘌呤（A AA）
• 鸟嘌呤（G GG）
• 胸腺嘧啶（T TT）
• 胞嘧啶（C CC）

我们知道，在两条互补碱基链的对应位置上，腺嘌呤总是和胸腺嘧啶配对，鸟嘌呤总是和胞嘧啶配对。

你的任务就是根据一条单链上的碱基序列，给出对应的互补链上的碱基序列。

【输入】

一个字符串，表示一条碱基链。

这个字符串只含有大写字母A AA、T TT、G GG、C CC，分别表示腺嘌呤、胸腺嘧啶、鸟嘌呤和胞嘧啶。

字符串长度不超过255 255255。

【输出】

一个只含有大写字母A AA、T TT、G GG、C CC的字符串，为与输入的碱基链互补的碱基链。

【输入样例】

ATATGGATGGTGTTTGGCTCTG

【输出样例】

TATACCTACCACAAACCGAGAC

【算法标签】

#入门# #语法基础#

【代码详解】

#include<bits/stdc++.h>usingnamespacestd;intmain(){// 优化输入输出ios::sync_with_stdio(false);// 解除C++和C的输入输出同步，提高速度cin.tie(nullptr);// 解除cin和cout的绑定，提高速度string s;// 存储输入的DNA序列cin>>s;// 输入DNA序列（不包含空格）// 使用范围for循环遍历字符串中的每个字符for(charc:s)// 遍历字符串s中的每个字符c{// 根据DNA碱基配对规则进行转换if(c=='A')// 如果是腺嘌呤(A){cout<<'T';// 输出胸腺嘧啶(T)}elseif(c=='T')// 如果是胸腺嘧啶(T){cout<<'A';// 输出腺嘌呤(A)}elseif(c=='G')// 如果是鸟嘌呤(G){cout<<'C';// 输出胞嘧啶(C)}elseif(c=='C')// 如果是胞嘧啶(C){cout<<'G';// 输出鸟嘌呤(G)}}return0;// 程序正常结束}

【运行结果】

ATATGGATGGTGTTTGGCTCTG TATACCTACCACAAACCGAGAC