小 B 表演魔法（计蒜客题目）

小 B 表演魔法。

观众给他两个 字符串 S,TS,T ，这两个字符串中只包含 小写 字母。

现在小 B 可以把两个字符串中任意所有的字母 xx 替换成 yy（ x,yx,y 代表任意字母），记为一次魔法操作。

注：任意所有指的是任何一种字母，它在两个串中的所有出现的位置都可以替换成同一种字母，当然也可以替换它们中的几个。

观众想知道，将两个字符串变为全等的最少操作次数是多少？

小 B 只会变魔术，所以他想让你求出这个次数。

输入格式
第一行一个整数 nn，表示字符串的长度。

接下来的两行，每行一个长度为 nn 的字符串，即 SS 和 TT。

输出格式
一行一个整数，表示最少的操作次数。

数据范围
对于 30%30% 的数据，1\le n\le 101≤n≤10。

对于 70%70% 的数据，1\le n\le 10^31≤n≤10
3
。

对于 100%100% 的数据，1\le n\le 10^51≤n≤10
5
。

输出时每行末尾的多余空格，不影响答案正确性

样例输入 复制
3
aab
zcb
样例输出 复制
2
样例解释
首先把 z 替换为c ，然后把所有 c 替换为a。

这是最短的方案之一，当然还有其他等价方案不再赘述。
题目网址：https://nanti.jisuanke.com/t/43488

代码

0-26分别代表a-z
那么fa[1]=2就是代表现在str1中的b对应的全是str2中的c；
一开始初始化使得fa[i]=i;
如果后面发现不相等就改一次，比如第一次a和z不等
就把fa[0]=25，下次遇到就相同，还有a,z不对应就不用改了。
#include<iostream>
#include<string>
using namespace std;
int fa[30];//这里定义一个数组，fa[i]=j代表的是str1中第1个对应的是str2中
int Find(int x)
{
	if(x==fa[x]) return x;
	else return fa[x]=Find(fa[x]);
}
bool merge(int x,int y)
{
	int xx=Find(x);
	int yy=Find(y);
	if(xx!=yy)
	{
		fa[xx]=yy;
		return true;
	}
	else  return false;
}
int sum=0;
string str1,str2;
int main()
{
	for(int i=0;i<=26;i++)
	{
		fa[i]=i;
	}
	int n;
	cin>>n;
	cin>>str1>>str2;
	for(int i=0;i<n;i++)
	{
		if(merge(str1[i]-'a',str2[i]-'a')) sum++;
	}
	cout<<sum<<endl;
	
}