码迷,mamicode.com
首页 > 其他好文 > 详细

编程实现字符串查找strstr,find

时间:2015-06-28 12:49:28      阅读:99      评论:0      收藏:0      [点我收藏+]

标签:字符串查找

字符串查找两种情况,查找返回子字符串的指针位置和在字符串中的位置。

1.

const char* strstr(const char* src, const char* sub)
{
	if (src == NULL && sub == NULL)
	{
		return src;
	}
	const char* ps = src;
	const char* pb = sub;
	while (*src)
	{
		do 
		{
			if (!*ps)
			{
				return src;
			}
		} while (*pb++ == *ps++);
		src++;
	}
	return NULL;
}
2.

int myfind(const char* src, const char* sub)
{	
	if (src == NULL && sub == NULL)
	{
		return -1;
	}
	const char* ps;
	const char* pb;
	int rtn = 0;
	while (*src)
	{
		ps = src;
		pb = sub;
		do 
		{
			if (!*pb)
			{
				return rtn;
			}
		} while (*pb++ == *ps++);
		src++;
		rtn++;
	}
	return NULL;
}

虽然这是C/C++的实现,但是依然可以用在C#,java中。

编程实现字符串查找strstr,find

标签:字符串查找

原文地址:http://blog.csdn.net/z702143700/article/details/46669821

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!