LC-实现函数 strStr

vector6_

于 2021-01-24 00:48:15 发布

阅读量213

点赞数 1

分类专栏： Leetcode 文章标签： leetcode 指针字符串

本文链接：https://blog.csdn.net/qq_41105501/article/details/113065616

版权

Leetcode 专栏收录该内容

137 篇文章 0 订阅

订阅专栏

实现函数 strStr

/*实现函数 strStr
函数声明如下：
char *strStr(char *str, char *dest)
返回一个指针，指向dest第一次在str中出现的位置，如果dest不是str的子串，则返回null*/
#include<string>
#include<algorithm>
#include<iostream>
using namespace std;
class Solution {
public:
	char *strStr(char *str, char *dest) {
		if (str == NULL && dest == NULL)
			return NULL;
		if (str == NULL || dest == NULL)
			return NULL;
		size_t result = strStrImpl(str, dest);
		if (result == -1)
			return NULL;
		char* resPtr = str;
		size_t index = 0;
		while (index < result)
		{
			index++;
			resPtr++;
		}
		return resPtr;
	}
	char strStrImpl(string str, string dest)
	{
		size_t res = str.find(dest);
		return (res != str.npos) ? res : -1;
	}
};