Implement strStr()

最新推荐文章于 2019-08-04 14:24:21 发布

原创最新推荐文章于 2019-08-04 14:24:21 发布 · 800 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#Leetcode

LeetCode 专栏收录该内容

51 篇文章

订阅专栏

本文介绍了一个简单的strStr()函数实现方法，该方法用于在haystack字符串中查找needle字符串首次出现的位置。通过逐字符比较的方式进行搜索，若找到则返回对应位置指针，否则返回null。

Implement strStr().

Returns a pointer to the first occurrence of needle in haystack, or null if needle is not part of haystack.

对KMP还不太熟，直接匹配了

class Solution {
public:
	char *strStr(char *haystack, char *needle) {
	     if(needle==NULL||*needle=='\0')
            return haystack;
		string hs(haystack);
		string nd(needle);
		int j = 0;
		for (int i = 0; i < hs.length(); ++i)
		{
			if (hs[i] != nd[j])
			{
				if (j != 0)
				{
					i=i-j;
					j = 0;
				}
				continue;
			}
			if (j == nd.length()-1)
				return &haystack[i-j];
			++j;
		}
		return NULL;
	}
};