sxycliga

LCS(longest common substring)算法,即最大公共子串,它是求两个字符串最长公共子串的问题。大体解法是用一个矩阵来记录两个字符串中所有位置的两个字符之间的匹配情况,若是匹配则为1,否则为0。然后求出对角线最长的1序列,其对应的位置就是最长匹配子串的位置.

动态规划 编辑距离 可以用来判别字符串的差异

首先将pdf文件转化为文本文件，通过getGoFSrc提取出源代码，然后建立VC2005的完整项目工程，同时提供linux下面的makefile

可以分别统计Java或者C++工程的代码量，给出总代码、实际代码、注视、空行量以及比例