文档章节

查找两个字符串中的最大子串,返回子串的长度和

{
 {会飞的猪}
发布于 2014/09/02 15:49
字数 170
阅读 4
收藏 0
#include "stdio.h"
#include "malloc.h"
#include "string.h"

int maxsubstr(char *str1, char *str2, char **p)
{
    char *p1, *p2, *p3;
    p1 = str1;
    char *substr;//子串
    int max, len = max = 0;
    while(*p1 != '\0'){
        len = 0;

        p2 = str2;
        p3 = p1;

        while(*p2 != '\0' && *p3 != '\0'){
            if(*p2 == *p3){
                len++;
                p2++;
                p3++;
                if(len > max){
                    substr= p1;
                    max = len;
                }
            }
            else p2++;
        }
        p1++;
    }
    *p = (char *)malloc((max + 1) * sizeof(char));//要比子串大一个存储空间,用字符串结束符
    memcpy(*p, substr, max);
    memset(*p + max , '\0', 1);//添加字符串结束符
    return max;
}

int main()
{
  char *s1="sdff";
  char *s2="dddff";
  char *p;//子串
  // char *sub;
  int i;//子串长度
  printf("%s\n%s\n",s1,s2);
  i = maxsubstr(s1,s2, &p);
  printf("the max sub string is:%d\t%s\n",i, p);
  return 0;
}


© 著作权归作者所有

{
粉丝 0
博文 14
码字总数 3806
作品 0
西安
私信 提问
字符串类型内建方法归纳总结

版本:python3.6 在查看bulitins的内建函数时,对字符串的内建方法进行了分类总结。 mystr.find('w') #返回6mystr.find('x') #返回-1 mystr.find('l') #返回2mystr.rfind('l') #返回9 mystr......

ilanqing
2017/10/03
0
0
JavaScript---字符串用法总结

一、创建字符串 var 变量名 =“值”; 对象类型是 String, 是字符串类型的值, var 对象名 = new String( "值") ; var strObj = new String("Hello, String!"); //创建一个字符串对象 使用t......

奋斗的小芋头
2016/11/30
9
0
LeetCode.1071-字符串最大公约数(Greatest Common Divisor of Strings)

这是小川的第391次更新,第421篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第253题(顺位题号是1071)。对于字符串和,当且仅当(与自身连接1次或更多次)时,我们说。 返回...

程序员小川
07/24
0
0
python 字符串详解

python 字符串 介绍字符串相关的:比较,截取,替换,长度,连接,反转,编码,格式化,查找,复制,大小写,分割等操作 什么是字符串 字符串或串(String)是由数字、字母、下划线组成的一串字符。一般记...

池木木
2018/01/02
0
0
【算法25】对称子字符串的最大长度

【题 目】输入一个字符串,输出该字符串中最大对称子串的长度。例如输入字符串:“google”,该字符串中最长的子字符串是“goog”,长度为4,因而输出为4。   【思 路1】一看这题就是遍历!...

xumaojun
2018/04/01
0
0

没有更多内容

加载失败,请刷新页面

加载更多

前端面试题汇总

一. HTML常见的兼容性 1.HTML5 标签在低版本浏览器不兼容 解决办法:使用html5shiv库,引入下列语句 <!--[if lte IE 8]> <script src="https://cdn.bootcss.com/html5shiv/r29/html5.js"></sc......

蓝小驴
22分钟前
3
0
OSChina 周四乱弹 —— 我气的脸都黑了!

Osc乱弹歌单(2019)请戳(这里) 【今日歌曲】 小小编辑推荐《Red Battle》- 高橋李依 / 豊崎愛生 《Red Battle》- 高橋李依 / 豊崎愛生 手机党少年们想听歌,请使劲儿戳(这里) @丶Lion ...

小小编辑
35分钟前
402
19
找OSG教程, B站就有

https://www.bilibili.com/video/av64849038?from=search&seid=11632913960900279653

洛克人杰洛
56分钟前
5
0
学习记录(day07-Vue组件、自定义属性、自定义事件)

[TOC] 1.1.1什么是组件 一个vue文件就是一个组件 组件将html标签/css样式/对应JS打包成一个整体,也可以理解钻进一个具有样式和特效的自定义标签。 一、编写组件(提供方)<template> <di...

庭前云落
今天
5
0
使用Prometheus监控SpringBoot应用

通过之前的文章我们使用Prometheus监控了应用服务器node_exporter,数据库mysqld_exporter,今天我们来监控一下你的应用。(本文以SpringBoot 2.1.9.RELEASE 作为监控目标) 编码 添加依赖 使...

JAVA日知录
今天
7
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部