1948: 最小距离

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:23 解决:13

题目描述

   栋栋有两个相同长度的字符串AB,它们的长度都为n。为了了解这两个字符串的相似性,栋栋定义了一个AB之间的距离函数:对于两个字母,它们的距离定义为它们的ASCII码之间的差的绝对值;对于两个串,它们的距离定义为它们的所有对应位置上的字母的距离之和。

    如串A="abcd"B="aaaa",则AB的距离为0+1+2+3=6

    给出串AB,栋栋想把A中的正好K个字母变为其他的字母,使变化后的串与B的距离最小。

输入

前两行每行一个字符串,分别表示串A和串BAB一定是等长的,而串中的每个字母一定是'a'-'z'中的一个。

    输入文件第三行为一个正整数k,表示要修改A中的多少个字母。

输出

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

样例输入 复制

    aaa
    baz
    1

样例输出 复制

1

提示

【输入样例2

    aa

    aa

    2

【输出样例2

    2

 

【样例说明】

    样例1中,把A的最后一个字母a改为z即可。

    样例2中,A的两个字母都需要修改,都改为b后距离为2

【数据规模】

    1<=k<=A,B的长度<=50