首页 > 代码库 > C中strstr的实现方法
C中strstr的实现方法
做题目的时候须要自己实现strstr函数
/************************************************************************/
/* 编写函数IND。让它推断一个字符串是否为还有一个字符串的子串的功能。若是则返回第一次出现的起始位置,否则返回0。
/*
/************************************************************************/
#include <stdio.h>
#include <assert.h>
const char * IND(const char * str, const char * substr)
{
assert(substr != NULL && str != NULL);
const char * psub = substr;
const char * pstr = str;
while (*pstr)
{
// if (*pstr != *psub)
// continue;
const char * tmp = pstr;
while (*tmp++ == *psub++);
if (*psub == ‘\0‘)
return pstr;
psub = substr;
pstr++;
}
return NULL;
}
int main()
{
//char * substr = "hello";
char * substr = "";
char * str = "skljdfhellosjdlf";
const char * res = IND(str, substr);
if (res != NULL)
printf("%s\n", res);
else
printf("not find\n");
res = strstr(str, substr);
if (res != NULL)
printf("%s\n", res);
else
printf("not find\n");
return 0;
}
这是微软提供的库函数版本号
/***
*strstr.c - search for one string inside another
*
* Copyright (c) Microsoft Corporation. All rights reserved.
*
*Purpose:
* defines strstr() - search for one string inside another
*
*******************************************************************************/
#include <cruntime.h>
#include <string.h>
/***
*char *strstr(string1, string2) - search for string2 in string1
*
*Purpose:
* finds the first occurrence of string2 in string1
*
*Entry:
* char *string1 - string to search in
* char *string2 - string to search for
*
*Exit:
* returns a pointer to the first occurrence of string2 in
* string1, or NULL if string2 does not occur in string1
*
*Uses:
*
*Exceptions:
*
*******************************************************************************/
char * __cdecl strstr (
const char * str1,
const char * str2
)
{
char *cp = (char *) str1;
char *s1, *s2;
if ( !*str2 )
return((char *)str1);
while (*cp)
{
s1 = cp;
s2 = (char *) str2;
while ( *s1 && *s2 && !(*s1-*s2) )
s1++, s2++;
if (!*s2)
return(cp);
cp++;
}
return(NULL);
}
得到的效果是一致的, 只是。 我们这里没有使用强制类型转化将const char * 转化为 char *类型,(事实上从这点上来看, C中的const仅仅是一个纸老虎, 一个强制类型转换就没了<-_->!!)
库函数代码中
if ( !*str2 )
return((char *)str1);
感觉似乎没有这段也是能够输出预期的结果的。
C中strstr的实现方法
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。