360笔试 DNA

今晚的360笔试, 菜得快气死自己了,太久没碰算法, 能力下降的厉害 写篇博客, 引以为戒, 毫无难点, 优先交换即可, 但是…
只过了27%的代码, 考试时愣是没发现错误, 对比下别人的代码, 我用i当下标遍历vector的值, 应当是v[i]啊, 我直接用i了, 居然没找到错误, 一直想是否有什么情况没考虑到, 这种低级错误, 我相信肯定使得这次笔试凉了, 引以为戒, 小心, 谨慎!

#include<iostream>
#include<string>
#include<vector>
#include<map>
#include<algorithm>
using namespace std;

string str1, str2;

int main()
{
	ios::sync_with_stdio(false);
	cin >> str1 >> str2;
	int len = str1.length();
	vector<int> v;
	
	for (int i = 0; i < len; i++)
	{
		int a, b;
		if (str1[i] == 'A')
			a = 1;
		else
			a = 0;

		if (str2[i] == 'A')
			b = 1;
		else
			b = 0;

		if (a ^ b)
			v.push_back(i);
	}

	int sum1 = 0, sum2 = 0;
	for (int i = 0; i < v.size(); i++)
	{
		if (str1[i] == 'A')
			sum1++;
		else
		{
			sum2++;
		}
	}

	if (sum1 < sum2)
		swap(sum1, sum2);

	int re = sum2;
	re += (sum1 - sum2);
	cout << re << endl;
}