问题3105--小F和小G

3105: 小F和小G

时间限制: 2 Sec  内存限制: 128 MB
提交: 291  解决: 38
[状态] [讨论版] [提交] [命题人:]
题目描述
假设假设小 F 有一个女朋友,叫小 G。这天,迪莫给了 F 两个长度相等、并且由小写字母组成的字符串 s 和 t,并对 F 说:字符串的每个位置都代表人的一种特性,比如饮食爱好、代码风格、喜欢什么运动等。如果两个字符串在某个位置的字母相同,则代表 F 和 G 在这方面的特性一致。同时迪莫规定 F 和 G “性格差异度”为 F 和 G 特性不一致的特性数量。现在,迪莫给了小 F 一次机会,他可以交换代表他的两种不同特性的两个字母,使得 F 和他女朋友的“性格差异度”达到最小值。要求你输出这个最小值。

为了降低学弟学妹们的理解难度,善良的出题人提炼了题意:
给你两个由小写字母组成的字符串 s, t , 它们的长度相等。规定 s 和 t 的“性格差异度”为具有不同字符的位置数。你可以交换 s 中的两个字符,使得 s 和 t 的“性格差异度”最小,并输出这个最小值。
假设未交换字符前 s = "intmian", t = "intmain"。因为 s[4] != t[4]、s[5] != t[5],所以 s 和 t 此时的"性格差异度"为 2;
如果我们交换 s[4] 与 s[5],此时 s = "intmain",与 t 完全相等,所以 s 和 t 此时的"性格差异度"为 0。
输入
第一行包含整数 n (1 ≤ n ≤ 200000) ——字符串 s 和 t 的长度。
第二行包含字符串 s。
第三行包含字符串 t。
输出
打印一个数字 X,即最多交换 s 中一对字母的要求下,s 和 t 之间可能的最小“性格差异度”。
样例输入 Copy
7
intmian
intmain
样例输出 Copy
0
提示
样例解释:
交换 s(intmian)中第 5 个字母和第 6 个字母,使得 s = "intmain",此时 s 与 t “性格差异度”最小,为 0。

样例输入2:
4
petr
egor


样例输出2:
2


样例解释2:
交换 s(petr中第 1 个字母和第 2 个字母,使得 s = "eptr",此时 s 与 t “性格差异度”最小,为 2。
来源/分类