求两个字符串公共子序列的最大长度（参考阿里巴巴2015研发笔试）（简单）

题目:给定字符串s1，s2，均由小写字母祖闯，要求在s1中找出以同样顺序连续出现在s2中的最长连续序列的长度；如s1=“acaccbabb”，s2 = “acbac”，那么s1，s2的最大公共子串为“cba”，对应的长度为3。

思路：这里采用暴力匹配方法，时间复杂度为O（mn）

具体代码如下：

#include<stdio.h>#include<string.h>//寻找两个字符串最长公共子序列的长度 int bfMatch(char *a,char *b,int max){int result,i,j,itemp;max = 0;for(i=0;a[i]!='\0';i++){itemp = i;result = 0;for(j=0;b[j]!='\0';j++){if(a[itemp] == b[j]){result ++;if(max < result)max = result;itemp ++;}else{result = 0;//结果置0 ； itemp = i;//itemp回溯至i，从j的当前位置开始搜索； }}if(itemp == strlen(a))//若itemp已搜索至a串末尾 break;}return max;} int main(){char b[] = "acbac";char a[] = "acaccbabb";printf("%d\n",bfMatch(a,b,0));return 0;}