字符串中子串的查找

字符串中子串的查找

// 字符串中子串的查找.cpp : 定义控制台应用程序的入口点。
//

// 字符串中子串的查找.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include<stdio.h>
#include<assert.h>
#include<windows.h>
const char *strstr(const char* src,const char* sub)
{
    const char* bp;
    const char* sp;

    if(src==NULL||NULL==sub)//判断src与sub的有效性
        {
        return src;
        }
    while(*src)//遍历src字符串
        {
        bp=src;
        sp=sub;
        do
        {
            if(!*sp)
                return src;
        }while(*bp++==*sub++);
        src+=1;
        }
    return NULL;
}
int main()
{
    char p[]="12345";
    char q[]="34";
    const char *r= strstr(p,q);
    printf("r: %s\n",r);
    system("pause");
    return 0;
}