WOJ1289-DNA

A DNA chain is a sequence of proteins of 4 types. The types are encoded using the characters 'A', 'C', 'G', 'T'. Two proteins are called
complementary if one is of type 'A' and the other is of type 'T', or if one is of type 'C' and the other is of type 'G'. Two DNA chains are called
complementary if they have equal length, and the i-th protein in the first chain and the i-th protein in the second chain are
complementary for all possible values of i.

You will be given strings first and second, representing two DNA chains of equal length. Your goal is to make the two chains complementary. To do this, you can perform a number of replacements, where each replacement involves changing a single protein in either one of the chains to a
different type. Return the minimum number of replacements required to achieve your goal.

输入格式

Each case contains two lines, that are the first and the second string: the first will contain between 1 and 50 characters, inclusive. And the second will contain the same number of characters as first. Each character in the first and the second string will be 'A', 'C', 'G' or 'T'.
Input ends with a single line of "#".

输出格式

For each case, output an integer on a single line, that is the minimum number of replacements required.

样例输入

ACGT
TGCA
ACGT
ACGT
ATAGTACCAC
CTTATTGGGT
#

样例输出

0
4
6


#include<stdio.h>
#include<string.h>
int main(){
    char str[2][55];
    int n,l,i;
    while(scanf("%s",str[0])){
    	if(str[0][0]=='#') break;
    	scanf("%s",str[1]);
    	n=0;
    	l=strlen(str[0]);
		for(i=0;i<l;i++){
			if(str[0][i]=='A'){
				if(str[1][i]!='T') n++;
			}
			else if(str[0][i]=='T'){
				if(str[1][i]!='A') n++;	
			}
			else if(str[0][i]=='C'){
				if(str[1][i]!='G') n++;
			}	
			else if(str[0][i]=='G')
				if(str[1][i]!='C') n++;	
		} 
		printf("%d\n",n);
	}
    return 0;
}


全部评论

相关推荐

小叮当411:应该是1-3个月吧
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-10 11:31
点赞 评论 收藏
分享
屌丝逆袭咸鱼计划:心态摆好,man,晚点找早点找到最后都是为了提升自己好进正职,努力提升自己才是最关键的😤难道说现在找不到找的太晚了就炸了可以鸡鸡了吗😤早实习晚实习不都是为了以后多积累,大四学长有的秋招进的也不妨碍有的春招进,人生就这样
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-11 11:29
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务