这一题的题目有点问题,我觉得应该把b) format strings have edit distance 5 of each other变成larger than 5.
1 #include<stdio.h> 2 #define M 100 3 /* 4 * 采用动态规划算法, 5 * 详见http://en.wikipedia.org/wiki/Edit_distance 6 */ 7 int wfEditDistance(char * a, char * b) 8 { 9 int i=0,j=0; 10 int dist[257][257]; 11 12 for(i=0;i<257;i++) 13 dist[i][0] = i; 14 for(j=0;j<257;j++) 15 dist[0][j] = j; 16 17 i=0;j=0; 18 while(a[i]!='