2015年9月12日
diff 实现
摘要： 就是用了@smlg提到的LCS。我用伪CoffeeScript代码翻译下吧：首先我们把文件old、new转化为两个列表，列表的每个元素是文件的某一行：A = [1行、2行、3行、4行、...]B = [1行、2行、3行、4行、...]然后我们计算A和B最长的相似元素的长度lcs（递归就是力量）lcs... 阅读全文
posted @ 2015-09-12 20:09 岁月长河 阅读(347) 评论(0) 推荐(0)