#P1594. 字符串替换
字符串替换
题目描述
小明最近迷上了字符串操作。对每个字符串,小明每次可以执行以下两种操作之一:
- 把字符串中的某个字符改成任意一个其他字符,花费1的代价。
- 交换字符串中的两个字符,花费0的代价。
小明发现,把一个字符串通过一系列的操作,可以转换成任何一个与之等长的字符串。例如,把 “hello”变为“world”的一种代价为 3 的操作序列如下:
- hello → wello (替换 h 为 w,代价为 1)
- wello → wolle (交换 e 和 o,代价为 0)
- wolle → worle (替换 l 为 r,代价为 1)
- worle → world (替换 e 为 d,代价为 1)
小明发现,无法用少于 3 次的代价将“hello”变为“world”。 显然,不同的转换方案花费的代价是不同的,请编程帮助小明计算把一个字符串变为另一个字符 串的最小代价。
输入格式
正整数 n (字符串长度)
第二行为第一个字符串
第三行为第二个字符串
输出格式
将第一个字符串转换为第二个字符串的最少代价。
样例
4
lzvv
xylv
2