#43986. 小 B 的魔法
小 B 的魔法
暂无测试数据。
小 B 表演魔法。
观众给他两个 字符串 $S,T$ ,这两个字符串中只包含 小写 字母。
现在小 B 可以把两个字符串中任意所有的字母 $x$ 替换成 $y$( $x,y$ 代表任意字母),记为一次魔法操作。
注:任意所有指的是任何一种字母,它在两个串中的所有出现的位置都可以替换成同一种字母,当然也可以替换它们中的几个。
观众想知道,将两个字符串变为全等的最少操作次数是多少?
小 B 只会变魔术,所以他想让你求出这个次数。
注:全等指对于任意的 $1\le i \le n$,都有 $S[i]=T[i]$。 (字符串坐标从 $1$ 开始)
输入格式
第一行一个整数 $n$,表示字符串的长度。
接下来的两行,每行一个长度为 $n$ 的字符串,即 $S$ 和 $T$。
输出格式
一行一个整数,表示最少的操作次数。
数据范围
对于 $30\%$ 的数据,$1\le n\le 10$。
对于 $70\%$ 的数据,$1\le n\le 10^3$。
对于 $100\%$ 的数据,$1\le n\le 10^5$。
3
aab
zcb
2