问题描述:对于长度相同的两个字符串A和B,其距离定义为相应位置字符距离之和.两个非空格字符的

距离是它们的ASCII编码之差的绝对值.空格与空格的距离为0,空格与其他字符的距离为一定值k.

在一般情况下,字符串A和B的长度不一定相同.字符串A的扩展是在A中插入若干空格字符所产生的字符串.在字符串A和B的所有长度相同的扩展中,有一对距离最小的扩展,该距离称为字符串A和B的扩展距离.

对于给定的字符串4和B,试设计一个算法,计算其扩展距离.

算法设计:对于给定的字符串A和B,计算其扩展距离.

数据输入:由文件input.txt给出输入数据.第1行是字符串A,第2行是字符串B,第3行是空格与其他字符的距离定值k.

结果输出:将计算出的字符串A和B的扩展距离输出到文件output.txt.