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

最新推荐文章于 2024-04-20 11:41:20 发布

菠萝印象威

最新推荐文章于 2024-04-20 11:41:20 发布

阅读量177

点赞数 1

分类专栏：刷题！！！文章标签： leetcode 字符串

本文链接：https://blog.csdn.net/baidu_41191295/article/details/113360898

版权

刷题！！！专栏收录该内容

19 篇文章 0 订阅

订阅专栏

该博客介绍了如何实现一个简单的字符串搜索算法，用于在给定的haystack字符串中查找needle字符串首次出现的位置。当needle为空或haystack长度小于needle时，返回特定值。算法通过遍历haystack并比较每个子串是否等于needle来找到匹配项。示例展示了在不同输入下算法的输出结果。

摘要由CSDN通过智能技术生成

题目描述

给定一个 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，结束。