锐客网

  1. 首页 > it技术 > >

两个字符串的公共部分的长度

《编程珠讥》中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,char *q) { int max=0; int count=0; int plen=strlen(p); int qlen=strlen(q); for(int i=0; imax) max=count; } cout<
转载于:https://www.cnblogs.com/codeant/archive/2012/09/24/2700579.html

    推荐阅读


    上一篇：c#获得串口列表

    下一篇：js原生递归获取一个节点的所有父级节点