1、    编写一个函数，实现子串查找功能。要求返回：（1）第一个匹配的子串在目标串中的位置；（2）指向第一个匹配子串首字符的指针。
（1）、定义该函数原型。
（2）、实现该函数。

献丑了 自己试着写了下strstr 求各位大大给指导一下 谢谢

刚刚看了下strstr的源码 发现我写的太白菜了 不管 还是发上来了 呵呵

#include<iostream>
using namespace std;

char * strstr_(const char * src, const char * dest);

int main(void)
{
    const char src[]  = "this is a test";
    const char dest[] = "test";
    char *s = strstr_(src,dest);
    cout<<s<<endl;
//    delete s;   //这里为什么会报错呢 求解答
    return 0;
}
char * strstr_(const char * src, const char * dest)
{
    char * s1 = new char;
    char * s2 = new char;
    strcpy(s1,src);
    strcpy(s2,dest);
    if (s1==NULL || s2==NULL)
    {
        return NULL;
    }
    else if (strlen(s2) > strlen(s1))
    {
        return NULL;
    }
    else if (strlen(s2) == strlen(s1))
    {
        return s1;
    }
    else
    {
        int len=strlen(s1)-strlen(s2)+1;
        for (int i=0; i<len; ++i)
        {
            
            if (*s1 == *s2)
            {
                int j=0;
                for (; j<strlen(s2); ++j)
                {
                    if (*(s1+j) != *(s2+j))
                    {
                        break;
                    }
                }
                if (j == strlen(s2))
                {
                    return s1;
                }
            }
            s1+=1;    
        }
        return NULL;
    }
}

把搜索到的strstr函数原型发上来 供学习

1.Copyright 1990 Software Development Systems, Inc. 　　
char *strstr( const char *s1, const char *s2 )
　　{
　　int len2;
　　if ( !(len2 = strlen(s2)) )
　　return (char *)s1;
　　for ( ; *s1; ++s1 )
　　{
　　if ( *s1 == *s2 && strncmp( s1, s2, len2 )==0 )
　　return (char *)s1;
　　}
　　return NULL;
　　}
　　2.Copyright 1986 - 1999 IAR Systems. All rights reserved
　　char *strstr(const char *s1, const char *s2)
　　{
　　int n;
　　if (*s2)
　　{
　　while (*s1)
　　{
　　for (n=0; *(s1 + n) == *(s2 + n); n++)
　　{
　　if (!*(s2 + n + 1))
　　return (char *)s1;
　　}
　　s1++;
　　}
　　return NULL;
　　}
　　else
　　return (char *)s1;
　　}

呵呵，我刚入门，看不太懂，还是谢谢分享

你没有必要拷贝这两个串吧。
而且你写的这个 s1 = new char 是不对的。这只分配一个 char 的空间，起码也得 s1 = new char[strlen(src)] 类似的写法。

下面也有逻辑错误，两个串一样长，也不一定就是两个串一样。有可能返回 NULL 的。

    else if (strlen(s2) == strlen(s1))
    {
        return s1;
    }

[ 本帖最后由 pangding 于 2012-12-19 10:04 编辑 ]