最大公共子串
来源:互联网 发布:刀哥swift3.0微博源码 编辑:程序博客网 时间:2024/05/16 14:35
#include "stdio.h"#include "stdlib.h"#include "string.h"int func(char *s1,char *s2,char **r1,char **r2){ int len1=strlen(s1); int len2=strlen(s2); int i,j; int maxlen=0; for(i=0;i<len1;i++) { for(j=0;j<len2;j++) { if(s1[i]==s2[j])//找到了第一个相等的 { int as=i,bs=j,count=1;// 保存第一个相等的首地址 while(as + 1 < len1 && bs + 1 < len2 && s1[++as] == s2[++bs]) count++; if(count>maxlen)//如果大于最大长度则更新 {maxlen=count; *r1=s1+i; *r2=s2+j;} } } } return maxlen; } void main() { char ss1[]="adasdsd"; char ss2[]="sdsdsads"; char *rr1=NULL; char *rr2=NULL; int a=0; a=func(ss1,ss2,&rr1,&rr2); printf("%d,%s,%s",a,rr1,rr2); }
0 0
- 最大公共子串
- 最大公共子串
- 最大公共子串
- 最大公共子串
- 最大公共子串
- 最大公共子串
- 最大公共子串
- 最大公共子串
- 最大公共子序列 vs 最大公共子串
- 最大公共子串&&最大公共子序列
- 求最大公共子串
- 求最大公共子串
- 最大公共子串问题
- 求最大公共子串
- 求最大公共子串
- (C#)最大公共子串
- 最大公共子串问题
- sdutacm-最大公共子串
- 10.22 单点登录
- Android存储-文件存储
- IBM的大数据就是返朴归真
- Hadoop实验:用java把hdfs系统里的文件内容读取出来,显示到屏幕
- 10.23 手势
- 最大公共子串
- 如何隐藏CNZZ、百度统计图标?网站隐藏CNZZ、百度统计等统计图标方法
- 10.23 url编码解码
- Java解析XML汇总(DOM/SAX/JDOM/DOM4j/XPath)
- 顺序栈验证实验
- 如何设置网站URL结构使之符合SEO优化要求
- DHCP服务器设置
- EAX、ECX、EDX、EBX寄存器的作用
- SpringMVC的学习