模拟实现在一个字符串中查找一个字符串
2017-10-20 20:39
267 查看
在标准库中有一个函数strstr()用于在一个字符串中查找一个规定的字符串,这个函数可以模拟实现一下,代码如下:#include <stdio.h>#include <assert.h>char *my_strstr(const char str[],const char strstr[]){ int i = 0,j = 0,k = 0; assert(str != NULL); assert(strstr != NULL); for(i = 0;str[i] != '\0';i++) { k = i; for(j = 0,k = i;(strstr[j] != '\0')&&(str[k] == strstr[j]);j++,k++) { ; } if(strstr[j] == '\0') return strstr; } if(str[i] == '\0') return NULL;}int main(){ int c = 0; char *p; char *str = "abcdddddefgh"; char *strstr = "ddddef"; p = my_strstr(str,strstr); if(p == NULL) printf("not exist\n"); else printf("%s\n",p); return 0;}因为字符串str与字符串strstr不需要被更改,所以可用const来限定,而在函数开始处设定assert来用于断定字符串是否为NULL,assert为条件断言,只在debug下生效,在release下不会被编译,判断条件为真继续执行代码,为假则报错。
本文出自 “敲完代码好睡觉zzz” 博客,请务必保留此出处http://2627lounuo.blog.51cto.com/10696599/1706978
本文出自 “敲完代码好睡觉zzz” 博客,请务必保留此出处http://2627lounuo.blog.51cto.com/10696599/1706978
相关文章推荐
- C语言:模拟实现字符串中查找一个字符串my_strstr()函数
- 【c语言】模拟实现strchr函数,功能:在一个字符串中查找一个字符第一次出现的位置,如果没有出现返回NULL
- 【C语言】模拟实现strchr函数.即在一个字符串中查找一个字符第一次出现的位置并返回
- 模拟实现在一个字符串中查找一个字符串
- 模拟实现一个字符串的反转的9种方法
- C++实现一个栈,出栈,入栈,返回最小值 时间复杂度为O(1),查找字符串中第一个重复出现的字符
- 实现一个字符串查找子串的函数
- 经典面试题:求数组的最大子序列和;实现函数 :判断一个自负喜欢是否是另一个字符串旋转所得;杨氏矩阵中查找一个数。
- Python简单实现查找一个字符串中最长不重复子串的方法
- 实现一个字符串查找子串的函数
- 模拟实现一个字符串的反转
- PHP实现一个函数查找字符串数组中最长的公共前缀字符串
- 模拟实现各类字符串查找操作函数
- 实现一个栈Stack,要求实现Push(出栈)、Pop(入栈)、Min(返回最小值的操作)的时间复杂度为O(1) /查找一个字符串中第一个只出现两次的字符
- 自己实现的一个字符串分割截取函数,以及查找指定字符
- 查找一个字符串中各个字符出现的次数,用TreeMap实现
- 一个自己实现的strstr 字符串查找函数,大家看看有什么错误和改进的地方
- JS编写一个函数,实现传入一个不定长度字符串,查找出重复次数前n名的字符并分别统计其次数
- 编写一个函数,实现从一个字符串中,查找另一个字符串的位置(笔试题) 例如int func("12345", "34")返回值为2,即在2号位置找到字符串“34”。
- 模拟实现字符串查找函数strstr