Leetcode【27】：Implement strStr

最新推荐文章于 2022-03-22 11:08:02 发布

何足道哉.

最新推荐文章于 2022-03-22 11:08:02 发布

阅读量217

点赞数

分类专栏： leetcode 文章标签： leetcode implement strstr

本文链接：https://blog.csdn.net/xjtu0703/article/details/38648603

版权

leetcode 专栏收录该内容

37 篇文章 0 订阅

订阅专栏

题目：实现strStr函数，给定2个字符串haystack和needle，返回needle在haystack中的位置，如果不在就返回NULL。

class Solution
{
public:
	char *strStr(char *haystack, char *needle)
	{
		int len1=strlen(haystack),len2=strlen(needle);
		if(len2==0)
		    return haystack;
		int i=0,j=0;
		int back=0;
		while(i<len1)
		{
			if(*(haystack+i)==*(needle+j))
			{
				i++;
				j++;
				if(j==len2)
					return haystack+i-j;
			}//如果单位匹配
			else
			{
				back++;
				i=back;
				j=0;
			}//如果不匹配回溯到back位置。
		}
		return NULL;
	}
};