【蓝桥杯】1208. 翻硬币(模拟|找规律）

穿越隧道

模拟，找规律
因保证数据一定有解，则说明两个字符串不相同的数量为偶数。
然后，手动模拟样例

#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;
string a,b;
struct node{
	int dis;
	int idx; 
}c[210];
int main(){
	cin >> a >> b;
	int len = a.size();
	int k = 0;
	for(int i = 0; i < len; i++){
		if(a[i] != b[i]){
			c[k++].idx = i;
		}
	}
	int ans = 0;
	for(int i = 1; i < k; i+=2){
		int dist = c[i].idx - c[i - 1].idx;
		if(dist % 2 == 1){
			ans += (dist / 2) * 2 + 1; 
		}
		else{
			ans += (dist);
		}
	}
	cout << ans << endl;
}