摘要： 题目 这道题应该说很出名了，原题见字符串相似度的计算，但是考试的时候真的想不出怎么实现。看了解答方法后，我现在就把实现方法说一下： 如果仅仅只计算字符串的距离，则只需以下3个步骤 如果需要把字符串转变的过程记录下来，则需要6个步骤 粗略解法 下面我就先实现只计算字符串距离的代码，使用了模板。这种方法虽然可以计算出结果来，但是重复计算非常多，后面会有个对比的。 //字符串相... 阅读全文

摘要： //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]; ... 阅读全文