导航切换
Back
Overview
Status
Standings
Printer
Login
Login
Register
Start:
Mar, 29, 2024 21:30:00
20240329模拟赛
End:
Apr, 29, 2024 22:00:00
Time elapsed:
Time remaining:
A
B
C
lzy 的金手指
1513
Time Limit:
1 Sec
Memory Limit:
256 MB
Submission:
14
AC:
8
Score:
100
Submit
Description
lzy 做了一道题目,题目最后需要输出一个字符串 B
但是 lzy 的代码写错了,她的代码输出了一个字符串 A
现在 lzy 已经没有时间再改代码了,于是她决定使用她的特殊技能——金手指
每次使用金手指,lzy 可以选定两个字母 x,y(这里用 x,y 代替字母),她可以任选字符串 A 和字符串 B 中存在的 x 变成 y
例如对于下列两个字符串
```
A = acac
B = abab
```
lzy 选择将 `a` 变成 `d`
那么其中几种变化结果为
```
A = dcdc,B = abab
A = dcac,B = abab
A = acdc,B = dbdb
```
现在 lzy 想知道,她最少使用几次金手指,才能让她通过这道题(即让 A 和 B 相等)
Input
第一行一个整数 n,表示字符串的长度。
接下来的两行,每行一个长度为 n 的字符串,即 A 和 B。
对于 30% 的数据,1<= n<= 10。
对于 70% 的数据,1<= n<= 10^3。
对于 100% 的数据,1<= n<= 10^5。
Output
一行一个整数,表示最少使用金手指的次数。
Samples
input:
3 aab zcb
output:
2
Hint
其中一种方案是先将 `z` 变成 `a`,再将 `c` 变成 `a`
Submit