zoj 1027

 

题意为找到两字符串的最佳匹配，输出值。ps（如果要输出这种方案的话，怎么做呢?）

注：

d[x][y][0] = a[x]+b[y];

d[x][y][1] = a[x]+'-';

d[x][y][2] = '-'+b[y];

code

转载于:https://www.cnblogs.com/Im-hear/archive/2012/08/28/2660506.html