C++这题怎么做？求教...... - 编程论坛

#2

mmmmmmmmmmmm2012-12-06 12:02

献丑了自己试着写了下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;
    }
}

#3

mmmmmmmmmmmm2012-12-06 12:06

把搜索到的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;
　　}

#4

clq5012012-12-17 18:12

回复 3楼 mmmmmmmmmmmm

#5

clq5012012-12-17 18:13

回复 2楼 mmmmmmmmmmmm

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

#6

pangding2012-12-19 10:00

回复 2楼 mmmmmmmmmmmm

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

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

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

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