A289 AC题解(Solution)

题目虽长，但代码很短，十分好理解，短小精悍
题目传送门
懒人代码：

#include <bits/stdc++.h>
#define ll long long
using namespace std;
int main() {
    ios::sync_with_stdio(false);
	cin.tie(nullptr);
	ll n;
	cin >> n;
	string a, b;
	cin >> a >> b;
	ll ans = 0;
	bool flag = false;
	for (ll i = 0; i < n; i++) {
		if (a[i] != b[i]) {
			if (!flag) {
				flag = true;
				ans++;
			}
		} else {
			flag = false;
		}
	}
	cout << ans << endl;
}

压行代码：

#include <bits/stdc++.h>
#define ll long long
using namespace std;
int main() { ios::sync_with_stdio(false); cin.tie(nullptr); ll n; cin >> n; string a, b; cin >> a >> b; ll ans = 0; bool flag = false; for (ll i = 0; i < n; i++) { if (a[i] != b[i]) { if (!flag) { flag = true; ans++; } } else { flag = false; } } cout << ans << endl; return 0; }

打表代码（没有AC）:

#include <bits/stdc++.h>
#define ll long long
using namespace std;
int main() {
    ios::sync_with_stdio(false);
	cin.tie(nullptr);
	ll n;
	cin >> n;
	string a, b;
	cin >> a >> b;
	cout << 2;
	return 0;
}