-->
当前位置:首页 > 题库 > 正文内容

编程题:小B的魔法

Luz3年前 (2022-09-09)题库361
观众给他两个字符串 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。
这是最短的方案之一,当然还有其他等价方案不再赘述。






答案:若无答案欢迎评论

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。