博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
求两个字符串的最长连续子串
阅读量:6062 次
发布时间:2019-06-20

本文共 1234 字,大约阅读时间需要 4 分钟。

// 编程实现:找出两个字符串中最大公共子字符串,如"abccade","dgcadde"的最大子串为"cad"    // 采用后缀数组,利用归并排序当中的思想。    //    class CMaxCommon:public CTest    {    public:        static int com(const void *s1,const void *s2)        {            return strcmp(*(char**)s1,*(char **)s2);        }        int get(char *s1,char *s2,char *buf)        {            char *p=s1;            while(*s1!='\0'&&*s2!='\0'&&*s1==*s2)            {                *buf=*s1;                s1++;                s2++;                buf++;            }            *buf='\0';            return s1-p;        }        void Test()        {            char str1[]="abccade";            char str2[]="dgcadde";            int len1=strlen(str1);            int len2=strlen(str2);            int i,j,k;            char **pf1=new char*[len1];            char **pf2=new char*[len2];                        for(i=0;i
max) { max=t; strcpy(maxbuf,buf); } if(strcmp(pf1[i],pf2[j])<=0) // 比较两个字符串的大小 { i++; } else j++; } cout<
<

 

转载于:https://www.cnblogs.com/dyc0113/p/3293532.html

你可能感兴趣的文章
认识 java JVM虚拟机选项 Xms Xmx PermSize MaxPermSize 区别
查看>>
傻瓜化的网络设备
查看>>
php日期操作函数
查看>>
mysql数据导入dede和discuz
查看>>
定时删除zabbix mysql数据
查看>>
shell脚本中的彩色显示
查看>>
生活中的享受
查看>>
比onload更快获取图片尺寸
查看>>
python入门书籍
查看>>
C# 异步TCP
查看>>
全排列
查看>>
如何解除 Windows 8 中的 Modern Apps 网络隔离?
查看>>
Tiny示例:对整个目录中的POM树进行批量处理
查看>>
使用 EJB 3.1 创建企业应用程序
查看>>
最好的vsftpd配置教程
查看>>
JFinal renderJson对下划线支持不够友好问题
查看>>
Centos 6.7 图文讲解救援模式修复fstab过程
查看>>
SQLAchemy操作mysql
查看>>
我的友情链接
查看>>
练习2:手动创建用户user1,并设置密码
查看>>