首页 > 代码库 > 【求最大公共子串长度】
【求最大公共子串长度】
#include <stdio.h>#include <string.h>#define N 256int fun(const char* s1, const char* s2){ int a[N][N]; int len1 = strlen(s1); //字符串s1的长度 int len2 = strlen(s2); //字符串s2的长度 int i,j; memset(a,0,sizeof(int)*N*N); //初始化数组为0 int max = 0; for(i=1; i<=len1; i++){ for(j=1; j<=len2; j++){ if(s1[i-1]==s2[j-1]) { a[i][j] = a[i-1][j-1] + 1; if(a[i][j] > max) { max = a[i][j]; } } } } return max;}int main(){ printf("%d\n", fun("abcdkkk", "baabcdadabc")); //4 return 0;}
【求最大公共子串长度】
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。