摘要: 题目 这道题应该说很出名了,原题见字符串相似度的计算,但是考试的时候真的想不出怎么实现。看了解答方法后,我现在就把实现方法说一下: 如果仅仅只计算字符串的距离,则只需以下3个步骤 如果需要把字符串转变的过程记录下来,则需要6个步骤 粗略解法 下面我就先实现只计算字符串距离的代码,使用了模板。这种方法虽然可以计算出结果来,但是重复计算非常多,后面会有个对比的。 //字符串相... 阅读全文
posted @ 2012-10-16 15:31 涵曦 阅读(4198) 评论(3) 推荐(2) 编辑
摘要: //reverse()的实现#include <stdio.h>#include <string.h>char* reverse(char* s){ int i,j; for (i=0,j=strlen(s)-1; i<j; ++i,--j) { s[i] = s[i]^s[j]; s[j] = s[i]^s[j]; ... 阅读全文
posted @ 2012-10-16 08:26 涵曦 阅读(3397) 评论(1) 推荐(0) 编辑