编程题:小B的魔法
观众给他两个字符串 S,T, 这两个字符串中只包含小写字母,现在小B 可以把两个字符串中任意所有的字母 x替换成 y( x,y 代表任意字母),记为一次魔法操作。
观众想知道,将两个字符串变为全等的最少操作次数是多少?
小 B 只会变魔术,所以他想让你求出这个次数。
注:全等指对于任意的 1≤i≤n,都有S[i]=T[i]。 (字符串下标从1开始)
### 输入格式:
第一行一个整数 n,表示字符串的长度。
接下来的两行,每行一个长度为n的字符串,即 S 和 T。
### 输出格式:
一行一个整数,表示最少的操作次数。
数据范围
1≤n≤100000
### 输入样例:
in
3
aab
zcb
### 输出样例:
out
2
样例解释
首先把 z 替换为c ,然后把所有 c 替换为a。
这是最短的方案之一,当然还有其他等价方案不再赘述。
答案:若无答案欢迎评论
观众想知道,将两个字符串变为全等的最少操作次数是多少?
小 B 只会变魔术,所以他想让你求出这个次数。
注:全等指对于任意的 1≤i≤n,都有S[i]=T[i]。 (字符串下标从1开始)
### 输入格式:
第一行一个整数 n,表示字符串的长度。
接下来的两行,每行一个长度为n的字符串,即 S 和 T。
### 输出格式:
一行一个整数,表示最少的操作次数。
数据范围
1≤n≤100000
### 输入样例:
in
3
aab
zcb
### 输出样例:
out
2
样例解释
首先把 z 替换为c ,然后把所有 c 替换为a。
这是最短的方案之一,当然还有其他等价方案不再赘述。
答案:若无答案欢迎评论