C语言:模拟实现strstr函数,若是子串,输出子串后面的字符串,否则输出null

原创 2016年05月30日 17:14:57
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>


char* my_strstr( char* dest, char* src)
{
    assert(src);
    assert(dest);

    char* s1 = dest;  //s1与s2控制src,dest往下走
    char* p = s1;    //p是else中方便保存的下一个字符
    char* s2 = src;

    while (*s1)
    {
        p = s1;  //else中保存的下一个字符
        s2 = src;
        while (*s1 && *s2 )
        {
            if (*s1 == *s2)
            {
                s1++;
                s2++;
            }

            //不相等则将arr1向下走一个字符,再开始比较是否相等
            else
            {
                s1++;
                break;
            }
        }
        
        if (*s2 == '\0')    //相等,返回
        {
            return s1;
        }
    }
    return NULL;
}


int main()
{
    char arr1[]= "hello world";
    char arr2[]= "llo"; 
    char* ret = my_strstr(arr1, arr2);
    printf("%s", ret);
    system("pause");
    return 0;
}


本文出自 “Han Jing's Blog” 博客,请务必保留此出处http://10740184.blog.51cto.com/10730184/1710634

回文子串解题报告

总时间限制: 1000ms 内存限制: 65536kB 描述 给定一个字符串,输出所有回文子串。 回文子串即从左往右输出和从右往左输出结果是一样的字符串 比如: abba cccdee...
  • TA201314
  • TA201314
  • 2015年04月17日 10:38
  • 1205

【字符串处理算法】获取最长公共子串的算法设计及C代码实现

一、需求描述输入两个字符串,编写程序获取这两个字符串的第一个最长公共子串。例如,输入的字符串为“abcdef”和“fecdba”,那么这两个字符串的第一个最长公共子串为“cd”。 二、算法设计我们可以...
  • zhouzxi
  • zhouzxi
  • 2016年03月22日 17:14
  • 2038

给定一个字符串,求它的最长回文子串的长度,并打印出最长回文子串

#include #include #include /* 给定一个字符串,求它的最长回文子串的长度,并打印出最长回文子串 */ int main() { char str[99]="t...
  • happy_bigqiang
  • happy_bigqiang
  • 2017年03月01日 15:58
  • 811

C/C++库函数strstr和find实现子字符串查找

C/C++库函数strstr和string中find方法实现子字符串查找
  • FX677588
  • FX677588
  • 2017年04月25日 12:54
  • 5488

实现一个replace函数替换掉指定c串中子字符串

基本思路,先扫描source字符串, 记录下所有
  • nodeathphoenix
  • nodeathphoenix
  • 2014年07月19日 11:42
  • 4621

找出字符串最长不重复子串,输出长度

找出字符串的最长不重复子串,输出长度和子串 方法一:穷举法,空间复杂度是O(1),时间复杂度是O(N^4) 方法二:贪心算法,时间复杂度O(N)...
  • hongxiyang
  • hongxiyang
  • 2015年11月02日 13:44
  • 3203

给一个字符串S和一个字符串数组T(T中的字符串要比S短许多),设计一个算法, 在字符串S中查找T中的字符串。

Cracking the coding interview--Q20.8 March 5, 2013 作者:Hawstein 出处:http://hawstein.com/posts/2...
  • pi9nc
  • pi9nc
  • 2013年09月18日 10:33
  • 3230

C语言实现串的基本模式匹配

前言本程序是数据结构上机实验内容,参考《数据结构(C语言版)》(清华大学出版社)中串操作部分的伪代码实现。题目要求设计一个程序实现串的基本模式匹配。所谓模式匹配,就是判断某个串是否是另一个已知串的子串...
  • lgj123xj
  • lgj123xj
  • 2017年05月24日 14:45
  • 998

C语言数组实现最大公共字符串

C语言数组实现最大公共字符串
  • liuzhuanshaonian
  • liuzhuanshaonian
  • 2015年04月05日 15:35
  • 749

最长公共子序列与最长公共子串(DP)

1. 问题描述 子串应该比较好理解,至于什么是子序列,这里给出一个例子:有两个母串 cnblogsbelong 比如序列bo, bg, lg在母串cnblogs与belong中都出现过并且出现顺序...
  • u012102306
  • u012102306
  • 2016年11月16日 11:14
  • 3844
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:C语言:模拟实现strstr函数,若是子串,输出子串后面的字符串,否则输出null
举报原因:
原因补充:

(最多只允许输入30个字)