问题 2062. -- 最小距离

2062: 最小距离

时间限制: 1 Sec  内存限制: 128 MB
提交: 26  解决: 12
[提交][状态][讨论版]

题目描述

栋栋有两个相同长度的字符串 A 和 B,它们的长度都为 n。为了了解这两个字符串的相似性,栋栋定义了一个 A 和 B 之间的距离函数:对于两个字母,它们的距离定义为它们的ASCII 码之间的差的绝对值;对于两个串,它们的距离定义为它们的所有对应位置上的字母的距离之和。
如串 A="abcd", B="aaaa",则 A 与 B 的距离为 0+1+2+3=6。
给出串 A 和 B,栋栋想把 A 中的正好 K 个字母变为其他的字母,使变化后的串与 B 的距离最小。

输入

前两行每行一个字符串,分别表示串 A 和串 B。 A 和 B 一定是等长的,而串中的每个字母一定是'a'-'z'中的一个。
第三行为一个正整数 k,表示要修改 A 中的多少个字母。
(1<=k<=A,B 的长度<=50)

输出

仅一个数,表示 A 修改 k 个字母后与 B 的距离的最小值。

样例输入

aaa
baz
1

样例输出

1

提示

【输入样例 2】
aa
aa
2
【输出样例 2】
2
【样例说明】
样例 1 中,把 A 的最后一个字母 a 改为 z 即可。
样例 2 中, A 的两个字母都需要修改,都改为 b 后距离为 2。

来源

[提交][状态]