LeetCode-双指针-28.实现 strStr() 函数

最新推荐文章于 2022-05-17 17:20:48 发布

进击的CV

最新推荐文章于 2022-05-17 17:20:48 发布

阅读量168

点赞数

分类专栏： leetcode大赏 leetcode-双指针文章标签： leetcode 字符串算法数据结构 c++

本文链接：https://blog.csdn.net/qq_32391345/article/details/106864227

版权

leetcode大赏同时被 2 个专栏收录

55 篇文章 0 订阅

订阅专栏

leetcode-双指针

13 篇文章 0 订阅

订阅专栏

本文深入探讨了字符串匹配问题，特别是如何在haystack字符串中查找needle字符串首次出现的位置。通过两个不同的实现方式，包括手动实现和使用内置函数，展示了解决此类问题的多种方法。同时，文章讨论了当needle为空字符串时的特殊情况，以及其在C语言和Java中的处理方式。

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

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

示例 1:

输入: haystack = "hello", needle = "ll"

输出: 2

示例 2:

输入: haystack = "aaaaa", needle = "bba"

输出: -1

说明:

当 needle 是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。

对于本题而言，当 needle 是空字符串时我们应当返回 0 。这与C语言的 strstr() 以及 Java的 indexOf() 定义相符。

解析

解答1

class Solution 
{
public:
    int strStr(string haystack, string needle) 
	{
        if (needle.size()==0)
            return 0;
        if (needle.size() > haystack.size())
            return -1;
        int j=0;//needle指针
        int i=0;
        for (i = 0; i < haystack.size(); ++i) 
		{
            if (j==needle.size()){//判断完成
                return i - needle.size();
            }
            if (haystack[i] == needle[j])
			{
                j++;
            } 
			else
			{
                i -= j;
                j=0;
            }
        }
        if (j==needle.size())
		{//判断完成
            return i - needle.size();
        }
        return -1;
    }
};

解答2

class Solution 
{
public:
    int strStr(string haystack, string needle) 
	{
        if(needle == "")
            return 0;
        int pos = haystack.find(needle);
        return pos;
    }
};