刷题第15天（LeetCode #28. 实现 strStr()）

最新推荐文章于 2023-09-14 23:49:33 发布

longstreet_

最新推荐文章于 2023-09-14 23:49:33 发布

阅读量64

点赞数

本文链接：https://blog.csdn.net/longstreet_/article/details/113140223

版权

在这里插入图片描述
思路分析：

设haystack长度为h，needle长度为n，依次遍历haystack中从0 至（h-n）开头，且长度为n的字符串，并将其与needle进行比较，相同即在haystack中查找到了needle，此时返回 i 即为needle在haystack中出现的第一个位置。

代码实现（c++）：

class Solution 
{
public:
    int strStr(string haystack, string needle) 
    {
        if(needle[0]==0)    return 0;
        int h=haystack.size();
        int n=needle.size();
        for(int i=0;i<=h-n;i++)
            if(haystack.substr(i,n)==needle)
                return i;
        return -1;
    }
};