摘要： 作者：finallyly 出处：博客园 博客中开辟“读书生活”子目录。旨在记录自己读书的感悟，和总结，一方面提高自己的语言表达能力，一方面也是积累素材。 阅读全文

摘要： 作者finallyly 出处 博客园（转载请注明作者和出处）main.cpp#include"stdafx.h"#include"stringprocess.h"#include<iostream>#include"windows.h"usingnamespacestd;wstringString2Wstring(stringsResult){intiWLen=MultiByteToWideChar(CP_ACP,0,sResult.c_str(),sResult.size(),0,0);//计算转换后宽字符串的长度。（不 阅读全文

摘要： 作者：finallyly 出处 ：博客园（转载请注明作者和出处） 衡量字符串的相似度有多种方法，比如：检验两个字符串之间是否具有子串关系；在某个给定操作集合中定义一个串变化到另一个串所经历的操作数（如编辑距离公式）；寻找另一个子串，该子串中的字符在两个待比较的串中都有出现，而且出现的前后顺序相同，另外我们不要求子串中的字符在待比较的串中是连续出现的，这个子串就被定义为common sequence。最长的子串被称作（longest common sequence）。 最近做的一个项目中需要实现一个基于LCS，以LCS为核心的算法，所以参照了《算法导论》上面的介绍，自己实现了LCS。并在此博文中 阅读全文