`
sakakokiya
  • 浏览: 507429 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

实现strstr功能,即在父串中寻找子串首次出现的位置。(笔试中常让面试者实现标准库中的一些函数)

阅读更多
实现strstr功能,即在父串中寻找子串首次出现的位置。(笔试中常让面试者实现标准库中的一些函数)
char * strstring(char *ParentString, char *SubString) {
 char *pSubString, *pPareString;
 for(char *pTmp=ParentString; *pTmp; pTmp++) {
  pSubString = SubString;
  pPareString = pTmp; 
  while(*pSubString == *pPareString && *pSubString != ‘\0′) {
   pSubString++;
   pPareString++;
  }
  if(*pSubString == ‘\0′)  return pTmp;
 }
 return NULL;
}
int main(int argc, char* argv[]) {
 char *ParentString = “happy birthday to you!”;
 char *SubString = “birthday”;
 printf(”%s”,strstring(ParentString, SubString));
}
分享到:
评论

相关推荐

    strstr和strcpy函数实现

    `strstr`函数用于在一个字符串中查找子串首次出现的位置。该函数原型定义于`<string.h>`头文件中,在C语言标准库中提供。其基本形式如下: ```c char *strstr(const char *haystack, const char *needle); ``` ...

    实现strstr()函数1

    在编程领域,`strstr()` 函数是一个非常常见且实用的字符串搜索函数,它在 C 语言标准库 `<string.h>` 中定义。这个函数的主要任务是在一个字符串(haystack)中查找另一个字符串(needle)首次出现的位置。如果找到...

    strstr,strdup,strsep 三函数实现

    `strstr()` 函数用于在一个字符串中查找指定的子串。其原型定义如下: ```c char *strstr(const char *haystack, const char *needle); ``` 参数`haystack`表示要搜索的主字符串,`needle`是需要查找的子串。如果在`...

    字符串相关函数实现(自己编写的)

    其次,字符串查找功能允许我们在字符串中寻找特定字符或子串。标准库中,`strstr`用于查找子串,`strchr`用于查找单个字符。自定义实现可能包含类似的函数,例如`find_substring`和`find_char`,它们遍历字符串并...

    C字符串查找优化,strstr函数查找无中文汉字问题

    C strstr字符串查找函数优化,解决查找中文汉字匹配存在错误BUG问题。支持GBK、GB18030字符串。

    串的基本操作定长顺序存储表示:初始化串、复制串、判断串是否为空、比较两个字符串、计算字符串长度、清空串、连接串、找子串、模式匹配、替换子串、插入和删除子串

    `strstr()`函数可以在主字符串中查找子串,返回子串的起始位置指针。找不到则返回NULL。 9. **模式匹配**: KMP算法是常用的字符串模式匹配方法,用于在文本串中查找指定的模式串。 10. **替换子串**: 可以...

    C++ VC strstr函数的仿真

    在C++编程语言中,`strstr`函数主要用于在一个字符串(主字符串)中查找另一个字符串(子字符串)首次出现的位置,并返回指向该位置的指针。若未找到,则返回`NULL`。此函数在标准库`<cstring>`中定义。 #### 二、...

    C 语言中strstr函数实例详解

    在上面的示例程序中,我们定义了一个字符串`str`,然后使用strstr函数来查找子串`"simple"`,如果找到则返回该子串在`str`中的首次出现的地址,并将其替换为`"sample"`。 在实现strstr函数时,可以使用双层循环来...

    字符串函数的实现

    在C语言中,字符串的处理是通过一系列标准库函数来实现的,这些函数被称为字符串函数。C标准库提供了一些基本的字符串操作函数,例如strlen、strcpy、strstr、strcat和strcmp等。这些函数都是对字符数组进行操作,...

    数据结构-串的基本操作的实现

    在Linux环境下,我们可以利用标准C库提供的函数,如`strlen()`计算长度,`strcpy()`和`strcat()`进行复制和连接,`strstr()`进行查找等。同时,也可以自定义函数来实现这些操作,以优化性能或满足特定需求,例如,...

    strcmp,strstr,strcat,strcopy等函数源代码

    接下来是`strstr`函数,它用于在一个字符串中查找指定子串的位置。如果找到,返回子串在原字符串中的起始位置指针;否则返回NULL。源代码可能实现如下: ```c char *strstr(const char *haystack, const char *...

    字符串函数详解

    在实际编程中,除了这些基本的函数外,还有其他高级的字符串操作,如`strtok`用于分隔字符串,`strstr`的变体`strcasestr`进行不区分大小写的查找,以及`strpbrk`查找一组字符中的任何一个出现在字符串中的位置。...

    C++中strstr函数的实现方法总结

    strstr函数是C++标准库中的一个重要函数,用于在一个字符串中查找另一个字符串的出现位置。在本文中,我们将对strstr函数的实现方法进行总结,从而帮助读者更好地理解和掌握strstr函数的使用方法。 首先,让我们...

    重写strstr.pdf

    在C语言标准库中,字符串的处理函数很多,如strlen计算字符串长度,strcpy复制字符串,而strstr则是用来查找字符串中一个子串的首次出现位置。 接下来,我们关注到题目要求重写strstr函数。这意味着我们需要自行...

    C语言字符串处理函数扩展

    2. **查找子串并返回index值**:C语言中的`strstr`函数可以找到子串在目标字符串中的首次出现,但不返回索引。可以扩展一个`find_substring`函数,它不仅返回`strstr`的查找结果,还返回子串在目标字符串中的起始...

    标准库字符串函数(超详细).pdf

    函数说明:从字符串 src 中寻找 find 第一次出现的位置(不比较结束符 NULL)返回值:返回指向第一次出现 find 位置的指针,如果没有找到则返回 NULL。 2. 提取分隔符间字串---strtok 函数 原型:char *strtok(char...

    自己写的字符串函数代码

    在这个“自己写的字符串函数代码”压缩包中,我们可以期待找到一些作者自定义的字符串处理函数,这些函数可能实现了常见的字符串操作,例如复制、比较、连接、查找子串等。 首先,让我们来看看标题提到的“不用库...

    C语言基础面试题(03-字符串函数).docx

    C语言中的字符串处理是编程面试中的常见主题,尤其是在嵌入式系统或底层开发相关的面试中。下面我们将深入探讨一些基于`string.h`库的常用字符串函数,并提供一些问题的解决方案。 1. **字符串函数** - `strlen`: ...

    string函数实现

    除了`strlen`之外,`string`函数实现还包括很多其他常见的操作,例如`strcpy`用于复制字符串,`strcat`用于连接两个字符串,`strcmp`用于比较两个字符串,以及`strstr`用于在一个字符串中查找子串等。这些函数在处理...

Global site tag (gtag.js) - Google Analytics