重庆NKOJ8849-配对碱基链

问题描述

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

输入格式

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

输出格式

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

样例输入

ATATGGATGGTGTTTGGCTCTG

样例输出

TATACCTACCACAAACCGAGAC

题目分析

首先实现字符串的输入。有关字符串的知识戳这里。

#include<bits/stdc++.h>
using namespace std;
char a[260];
int main ()
{
	cin>>a;
    return 0;
}

因为没有空格，所以我就直接cin啦！
接下来，按照题意，转换字符串。

#include<bits/stdc++.h>
using namespace std;
char a[260];
int main ()
{
	int l;
	cin>>a;
	l = strlen(a);
	for(int i = 0; i < l; i++){
		switch (a[i]){
			case 'A':
				cout<<'T';
				break;
			case 'G':
				cout<<'C';
				break;
			case 'T':
				cout<<'A';
				break;
			case 'C':
				cout<<'G';
				break;
		}
	}
    return 0;
}

注意：千万不能这么写

for(int i = 0; i < strlen(a); i++){
		//千万不能这么写
}

strlen()的时间开销与计算结果成正比，每一次循环都要计算长度，很慢。

细节强调

我一开始是这么写的：

#include<bits/stdc++.h>
using namespace std;
int main ()
{
	char a[260],b[260];
	int l;
	cin.getline(a,sizeof(a));
	l = strlen(a);
	for(int i = 0; i < l; i++){
		switch (a[i]){
			case 'A':
				b[i] = 'T';
				break;
			case 'G':
				b[i] = 'C';
				break;
			case 'T':
				b[i] = 'A';
				break;
			case 'C':
				b[i] = 'G';
				break;
		}
	}
	cout<<b;
    return 0;
}

结果发现只能得70分。
后经高人指点（其实就是老师） ，发现两个细节问题：
1、数组开在了main函数里面；
2、这个代码是处理好后统一输出。
这两个问题会导致在某些情况下末尾会多输出一个未知字符 （不得不说，C++好神奇啊）。
所以，我们应该：
1、数组开在外面；
2、一边处理一边输出。

AC代码

老朋友了，我知道你们只看这里

#include<bits/stdc++.h>
using namespace std;
char a[260];
int main ()
{
	int l;
	cin>>a;
	l = strlen(a);
	for(int i = 0; i < l; i++){
		switch (a[i]){
			case 'A':
				cout<<'T';
				break;
			case 'G':
				cout<<'C';
				break;
			case 'T':
				cout<<'A';
				break;
			case 'C':
				cout<<'G';
				break;
		}
	}
    return 0;
}