分数: 500 点
问题陈述
给你一个正整数 N 和两个字符串 S 和 T,每个长度 N 由小写英文字母组成。
判断是否可以使 S 相同于 T 通过重复以下操作任意次数(可能为零)。如果可能的话,还求出所需的最少操作数。
- 选择两个小写英文字母 x, y 并替换 每 发生 x in S 与 y.
约束
- 1\leq N \leq 2\times 10^5
- N 是一个整数。
- 每个 S 和 T 是一个长度为的字符串 N,由小写英文字母组成。
输入
输入由标准输入按以下格式给出:
N S T
输出
如果可以的话 S 相同于 T,打印所需的最少操作数。否则,打印 -1.
示例输入 1
6 afbfda bkckbb
示例输出 1
4
通过按以下方式执行四次操作,可以使 S 相同于 T:
- 选择 x=
b和 y=c. S 变为afcfda. - 选择 x=
a和 y=b. S 变为bfcfdb. - 选择 x=
f和 y=k. S 变为bkckdb. - 选择 x=
d和 y=b. S 变为bkckbb,等同于 T.
少于四次操作无法完成,因此所需的最小操作次数为 4.
示例输入 2
4 abac abac
示例输出 2
0
S 和 T 已经相同,因此无需任何操作。
示例输入 3
4 abac abrc
示例输出 3
-1
无论你如何重复操作,都不可能使 S 相同于 T.
示例输入 4
4 abac bcba
示例输出 4
4