1.题目描述
两个由A、T组成的DNA序列, 第二个序列可以进行两种操作,交换两个位置的AT和修改。
第二个输入的字符串与第一个字符串的长度相同
输出至少需要 改变多少次才可以相同。
输入
ATATTA
TTTAAT
输出
3
解释:第一次:第一个T修改成A;
第二次:第三个第四个交换;
第三次:第五个第六个交换。
2.代码
#include<stdio.h>
#include<string.h>
int main(){
char str1[100000],str2[100000];
int a1=0,a2=0;
gets(str1);
gets(str2);
int sum=0;
int len=strlen(str1);
for(int i=0;i<len;i++){//判断不相同的位数
if(str2[i]!=str1[i]){
sum++;
}
}
//记录每个字符串的A的个数,进而判断需要修改的次数
for(int i=0;i<len;i++){
if(str1[i]=='A') a1++;
if(str2[i]=='A') a2++;
}
if(a1>=a2){
sum=sum-a1+a2;
sum/=2;
sum=sum+a1-a2;
}
else {
sum=sum-a2+a1;
sum/=2;
sum=sum+a2-a1;
}
printf("%d\n",sum);
return 0;
}
3.这道题只AC了82%。
刚刚发现将
int a1=0,a2=0;
定义成了
char a1=0,a2=0;
不知道是不是这个问题。