LeetCode刷题(11)--实现strStr()

题目描述

给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。

示例:
输入: haystack = “hello”, needle = “ll”
输出: 2

示例:
输入: haystack = “aaaaa”, needle = “bba”
输出: -1

解题思路

int strStr(string haystack,string needle)
{
	string s;
	int j=0;
	int n=0;
	if(needle=="")
		return 0;
	if(haystack.length()<needle.length())
		return -1;
	n=needle.length();
	for(int i=0;i<haystack.length();i++)
	{
		s=haystack.substr(i,n);
		if(s==needle)
		{
			return j;
		}
		j++;
	}
	return -1;
}
int main()
{
	string haystack = "hello";
	string needle  = "ll";
	string haystack1 = "aaaaa";
	string needle1  = "bba";
	cout<<strStr(haystack,needle)<<endl;
	cout<<strStr(haystack1,needle1)<<endl;
}

结果:

分析:
1.定义两个字符串haystack和needle。
2.如果字符串needle为空，返回0。
3.如果字符串haystack的长度小于字符串needle长度，返回-1。
4.获取字符串needle长度，遍历符串haystack，每次获取字符串haystack中的needle长度，判断获取的字符串是否等于needle字符串，往后移一位。
5.第一次找到返回j，找不到j+1，继续遍历寻找，一直找不到返回-1。

演示
输入: haystack = “hello”, needle = “ll”
1.i=0时，获取haystack的前两个字符"he"，判断是否等于"ll"，不等于，j+1，继续。
2.i=1时，获取haystack中的两个字符"el"，判断是否等于"ll"，不等于，j+1，继续。
3.i=2时，获取haystack中的两个字符"ll"，判断是否等于"ll"，等于，返回j=2，结束。