对于给定的字符串A和B，给定其字串的内容和空格相对字符的距离，使用动态规划算法求解两字符串的扩展距离。

实现3-17字符串比较问题.cpp

字符串比较问题 Description ?问题描述： 对于长度相同的2 个字符串A和B，其距离定义为相应位置字符距离之和。2 个非空格 字符的距离是它们的ASCII码之差的绝对值。空格与空格的距离为0；空格与其它字符的距 离为一定值k。 在一般情况下，字符串A和B的长度不一定相同。字符串A的扩展是在A中插入若干 空格字符所产生的字符串。在字符串A 和B 的所有长度相同的扩展中，有一对距离最小的 扩展，该距离称为字符串A和B的扩展距离。 对于给定的字符串A和B，试设计一个算法，计算其扩展距离。 ?编程任务： 对于给定的字符串A和B，编程计算其扩展距离。 Input 由文件input.txt给出输入数据。第1 行是字符串A；第2 行是字符串B。第3行是空格 与其它字符的距离定值k。 Output 将计算出的字符串A和B的扩展距离输出到文件output.txt。 Sample Input cmc snmn 2 Sample Output 10