信箱避难所（并查集简单题）

引言：

这是我接触的第一个并查集的题目，同体来说看起来代码超级无敌简单！！！刚学C++的友友应该很容易就能理解，而且也不需要一些深奥的东西，主要还是逻辑比较绕，多做几题应该就好很多啦~

在写这道题之前要先去大概看一下并查集的知识点，我是在CSDN上看这个大佬: link写的，写的特别无敌棒！！！大家也可以都去看看~

一、题目：

题目链接：链接: link

二、分析：

感觉这道题不用写分析了吧，主要还是把那个大佬的CSDN吃透理解一下，并查集还是很套路化的~如果有不会可以评论区dd

三、代码：

#include<iostream>
#include<string>
using namespace std;
int change[26];//长度为26，代表26个字母
int find(int x)
{
	if (x == change[x])
	{
		return x;
	}
	else
		return find(change[x]);
}
int main()
{
	int n = 0;
	cin >> n;
	string s; string t;
	cin >> s >> t;
	int s_arr[100001];
	int t_arr[100001];
	
	for (int i = 0; i < n; i++)
	{
		s_arr[i] = s[i] - 'a' + 1;
		t_arr[i] = t[i] - 'a' + 1;
	}
	for (int i = 0; i < 26; i++)
	{
		change[i] = i;//初始化，如果确实change[i]=i,则该字母没有被替换
	}
	int result = 0;
	for (int i = 0; i < n; i++)
	{
		int a = find(s_arr[i]);
		int b = find(t_arr[i]);
		
		if (a != b)
		{
			result++;
			change[a] = change[b];
		}
		
	}
	cout << result;

}