3.24 360笔试编程题

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;

不知道是不是这个问题。