leetcode-28-Implement strStr()

最新推荐文章于 2022-07-13 19:06:52 发布

KKKAAA22

最新推荐文章于 2022-07-13 19:06:52 发布

阅读量6.9k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/KKKAAA22/article/details/79787410

leetcode 专栏收录该内容

3 篇文章

订阅专栏

本文详细解析了如何实现strStr()函数，该函数用于查找一个字符串在另一个字符串中的首次出现位置。文章提供了完整的代码示例，并针对边界情况进行了特别说明，如空字符串的处理等。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

 题目描述：

 Implement 
 strStr()
 .

 Return the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.

 int strStr(string haystack, string needle) 

 Example 1:

 Input: haystack = "hello", needle = "ll"

 Output: 2

 Example 2:

 Input: haystack = "aaaaa", needle = "bba"

 Output: -1

 要完成的函数：

 int strStr(string haystack, string needle) 

 代码：

int strStr(string haystack, string needle) 
    {
        if(needle.size()==0&&haystack.size()!=0)
            return 0;
        else if(needle.size()!=0&&haystack.size()==0)
            return -1;
        else if(needle.size()==0&&haystack.size()==0)
            return 0;
        else
        {
            int changdu=haystack.size()-needle.size();// **
            for(int i=0;i<=changdu;i++) //**
            {
            	if(haystack.substr(i,needle.size())==needle)
                return i;
            }
            return -1;
        }
        
    }

 注意事项：

 1、边界情况的判定。haystack为空？needle为空？haystack比needle长度小？

 2、haystack.substr(x,y)，x为起始点index，y为长度，注意不可以让x和y超过haystack的限制

 3、string的size不是int类型，估计为unsigned类型。比如haystack="",needle="a",当cout<<haystack.size()-needle.size()<<endl;的时候，得到的会是一堆乱码，这时候强制类型转换，cout<<int(haystack.size()-needle.size())<<endl;才会得到-1的结果，这点在//**那里体现出来了。笔者在第一次submit的时候也犯了这个错误。

注意事项：

1、边界情况的判定。haystack为空？needle为空？haystack比needle长度小？

2、haystack.substr(x,y)，x为起始点index，y为长度，注意不可以让x和y超过haystack的限制。

3、string的size不是int类型，估计为unsigned类型。比如haystack="",needle="a"，当cout<<haystack.size()-needle.size()<<endl;的时候，得到的会是很奇怪的数字，这时候强制类型转换，cout<<int(haystack.size()-needle.size())<<endl;才会得到-1的结果，这点在代码中//**体现出来了。

//各位老哥知道怎么调整博客的行间距吗？好像编辑器没有行间距的选项，