Mad Scientist 疯狂的科学家（水题）

提交网址：http://gonoi.com.cn/problem/5403​​​​​​

 

题目描述

Farmer John 的远房亲戚 Ben 是一个疯狂的科学家。通常这会在家庭聚会时造成不小的摩擦，但这偶尔也会带来些好处，尤其是当 Farmer John 发现他正面对一些有关他的奶牛们的独特而不寻常的问题时。
Farmer John 当前正面对一个有关她的奶牛们的独特而不寻常的问题。他最近订购了 NN 头奶牛（1 \leq N \leq 10001≤N≤1000），包含两种不同品种：荷斯坦牛和更赛牛。他在订单中用一个长为 NN 的字符串来指定奶牛，其中的字符为 HH（表示荷斯坦牛）或 GG（表示更赛牛）。不幸的是，当这些奶牛到达他的农场，他给她们排队时，她们的品种组成的字符串与原先的不同。

我们将这两个字符串称为 AA 和 BB，其中 AA 是 Farmer John 原先想要的品种字符组成的字符串，BB 是他的奶牛们到达时组成的字符串。Farmer John 并没有简单地检查重新排列 BB 中的奶牛是否能得到 AA，而是请他的远房亲戚 Ben 利用他的科学才华来解决这一问题。

经过数月的研究，Ben 发明了一台不同寻常的机器：奶牛品种转换机3000，能够选择任意奶牛组成的子串并反转她们的品种：在这个子串中的所有 HH 变为 GG，所有 GG 变为 HH。Farmer John 想要求出将他当前的序列 BB 变为他本来订购时想要的 AA 需要使用这台机器的最小次数。然而，Ben 的疯狂的科学家技能并不会处理开发奇异机器以外的事，所以你需要帮助 Farmer John 解决这个计算难题。

输入格式

输入的第一行包含 NN，以下两行包含字符串 AA 和 BB。每个字符串均包含 NN 个字符，字符均为 HH 和 GG 之一。

输出格式

输出将 BB 变为 AA 需要使用机器的最小次数。

输入样例

7
GHHHGHH
HHGGGHH

输出样例

2

样例解释

首先，FJ 可以仅改变第一个字符组成的子串，将 BB 变为 GHGGGHH。然后，他可以改变由第三和第四个字符组成的子串，得到 AA。当然，还存在其他有效的执行两次操作的方案。

代码

#include<bits/stdc++.h>

using namespace std;

int main()
{
    int n, sum=0;  
	string a, b;  
	cin>>n;
	cin>>a>>b;   
	for(int i=0; i<n; i++)
	{
		if(a[i]!=b[i])//不相同说明一定要变 
		{
			if(i==0)//第一个一定要变 
			{
				sum++;  
			}
			else if(a[i-1]==b[i-1])//前面一个不用变 
			{
				sum++;  
			}
		}
	}
	cout<<sum;  
	return 0;
}