当前位置:网站首页>关于如何求两个字符串的最大公共子串的问题
关于如何求两个字符串的最大公共子串的问题
2022-08-09 00:00:00 【Kobe_G】
这是一个求字符串的最大公共子串的模板,此方法对于长度较短的字符串效率较高:
#include <stdio.h>
#include <string.h>
int f(char s1[],char s2[])
{
int a[100][100];
int len1 = strlen(s1);
int len2 = strlen(s2);
int i,j;
memset(a,0,sizeof(int)*100*100);
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()
{
char a[100],b[100];
scanf("%s%s",a,b);
printf("%d\n", f(a,b));
return 0;
}
边栏推荐
猜你喜欢
随机推荐
APUE---chap4文件和目录---4.2~4.18(stat/access/umask/chmod/remove/rename)
oracle利用as of timestamp语句找回误删除的数据
RHCSA--第二天
我们的爱恨情仇:人性-关系-危机-和谐的科学研究
vs2012快捷键
监听浏览器刷新事件
gptp协议
C--《C和指针》第8章读书笔记之多维数组
如何下载安装穿越派V3.14版本?
[QNX Hypervisor 2.2用户手册]10.12 ser8250vdev ser8250 options
Light-Head R-CNN 阅读笔记
第四章 网络层
将板子芯片从ST32F101改为STM32F103要改的地方
BGP第二天总结作业
RIP 实验
最新7篇数据科学/深度学习/CNN/知识图谱/文本匹配等中英文综述论文推介(附下载)
2017年10月历史文章汇总
一 C#中通过USB操作手机文件
Get the time n-1 a week ago including the current day 7 days a week 7-1
2017年9月历史文章汇总