2012年9月24日
摘要: 《编程珠讥》中comlen返回两个参数字符串中的共同部分的长度,代码如下:int comlen_error(char *p,char *q){ int i=0; while(*p && *p++==*q++) i++; return i;} 这段小代码显然有错,如果两个字符串第一个字符不相等的话,循环就不执行下去了。 重写了一个没有效率的代码,大体思路是:假设p比q要长,找出q中所有的子串,(q[i,j]包含了所有子串),然后判断子串是否在p中; 记得算法导论上,最大公共子序列是用动态规划实现的,现在都已经忘掉了...int comlen(char *p,... 阅读全文
posted @ 2012-09-24 20:09 CodeAnt 阅读(329) 评论(0) 推荐(0) 编辑