摘要: 这一题的题目有点问题,我觉得应该把b) format strings have edit distance 5 of each other变成larger than 5. 1 #include 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<... 阅读全文
posted @ 2014-04-13 12:22 echoht 阅读(443) 评论(0) 推荐(0)