自己写strstr

原创 2012年03月25日 00:37:29

 

int strstr(char str[], char par[])
{
	assert((str != NULL) && (par != NULL));
	int i = 0;
	int j = 0;
	while (str[i] && par[j])
	{
		if (str[i] == par[j])//如果相等
		{
			++i;
			++j;
		}
		else		     //如果不等
		{
			i = i - j + 1;
			j = 0;
		}
	}
	//为空,则匹配成功
	if (!par[j])
	{
		return i - strlen(par);
	}
	//否则返回-1
	else
	{
		return -1;
	}
}


相关文章推荐

(C语言)自己写字符串操作函数(一)——strlen/strcpy/strcat/strcmp/strchr/strpbrk/strstr等相关函数

看到很多面试都会要求你写一些简单的字符串操作函数,这些函数看起来挺简单的,但是自己写的时候就会发现不少的问题。所以我自己把大部分的字符串操作函数都写了一遍,然后用了个测试程序来测试自己写的函数与库函数...

哥也能写KMP了——实现strstr()

经过上次去面试,面试官要求实现strstr(),当场就蒙了,KMP该怎么写啊,这是又要挂了。不行,不能再栽在这里了,不能再菜下去了,于是,立马抄起书《数据结构(C语言版)》,看了一下,感觉,KMP实现...
  • kamsau
  • kamsau
  • 2014年09月18日 12:15
  • 1169

C++ VC strstr函数的仿真

  • 2011年12月16日 13:20
  • 21KB
  • 下载

C语言strstr()函数常用示例详解[求一个字符串在另一个字符串中出现的次数]

1、使用do...while 循环示例程序如下:#include #include #include int main() { int ncount = 0; //初始化找到相同子串的次数...

strstr和strcpy函数实现

  • 2016年08月02日 16:49
  • 103KB
  • 下载

字串查找算法总结及MS的strstr源码

http://www.cnblogs.com/ziwuge/archive/2011/12/09/2281455.html 首先来说说字串的查找,即就是在一个指定的字串A中查找一个指定字串B出现的位...

LeetCode Implement strStr()(朴素的字符串匹配,RK算法,KMP算法)

这次来个大整合,因为正好处理到经典的字符串匹配问题 那么也是用c语言实现,现在开始吧 Implement strStr(). Returns the index of the first occ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:自己写strstr
举报原因:
原因补充:

(最多只允许输入30个字)