【算法分析与设计】扩展距离

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

#include <bits/stdc++.h>
#include <iostream>
#include <string>
#include <cmath>
#include <algorithm>
using namespace std;
const int N = 2000;
int f[N][N];
string a, b;    //两个字符串
int k;          //空格与其他字符串的距离
int main(void)
{
	cin >> a >> b;
	cin >> k; 
	for (int i = 1; i < 2000; ++i)
	{
		f[0][i] = k * i;
		f[i][0] = k * i;
	}
	for (int i = 1; i <= a.length(); ++i)
	{
		for (int j = 1; j <= b.length(); ++j)
		{
                f[i][j] = min(min(f[i - 1][j], f[i][j - 1]) + k, f[i - 1][j - 1] + abs(a[i - 1] - b[j - 1]));
		}                                           
	}

	cout << f[a.length()][b.length()] << endl;

	return 0;
}