28. 实现strStr()

喜欢ヅ旅行 2021-12-05 04:07 207阅读 0赞

实现 strStr() 函数。

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

简单粗暴解法，时间复杂度m\*n，另有KMP等解法可以看一下：

class Solution \{  
public:  
    int strStr(string haystack, string needle) \{  
        int len1,len2,i,j;  
        len1=haystack.size();  
        len2=needle.size();  
        if(needle=="")  
        \{  
            return 0;  
        \}  
        if(haystack=="")  
        \{  
            return -1;  
        \}  
          
        for(i=0;i<len1-len2+1;i++)  
        \{  
            if(haystack\[i\]==needle\[0\])  
            \{  
                for(j=0;j<len2;j++)  
                \{  
                    if(needle\[j\]!=haystack\[i+j\]||(i+j>=len1))  
                    \{  
                        break;  
                    \}  
                    if(j==len2-1)  
                    \{  
                        return i;  
                    \}  
                \}  
            \}  
        \}  
        return -1;  
    \}  
\};

发表评论取消回复

表情：

评论列表（有 0 条评论，207人围观）

还没有评论，来说两句吧...

相关阅读

相关 28. 实现 strStr()

实现 [strStr()][strStr] 函数。给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出

左手的ㄟ右手/ 2023年10月05日 20:38/ 0 赞/ 11 阅读

相关 LeetCode28. 实现 strStr()

难度：`简单` 题目描述： > 实现 strStr() 函数。给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle

╰+攻爆jí腚メ/ 2023年01月14日 09:58/ 0 赞/ 145 阅读

相关 leetcode28实现strStr()

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

小灰灰/ 2022年10月17日 13:41/ 0 赞/ 189 阅读

相关 28. 实现 strStr()

> 实现 strStr() 函数。 > > 给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串出现的第一个位置

男娘i/ 2022年10月16日 09:59/ 0 赞/ 131 阅读

相关 28.实现 strStr()

题目描述：实现 strStr() 函数。给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串出现的第一个位

客官°小女子只卖身不卖艺/ 2022年09月11日 06:10/ 0 赞/ 117 阅读

相关 28. 实现 strStr()

[https://leetcode-cn.com/problems/implement-strstr/][https_leetcode-cn.com_problems_impl

痛定思痛。/ 2022年09月07日 06:15/ 0 赞/ 140 阅读

相关 28. 实现strStr()

题目描述实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的

电玩女神/ 2022年03月20日 11:40/ 0 赞/ 178 阅读

相关 leetcode 28. Implement strStr() 实现strStr()

![1588437-20190226001247342-1713477241.png][] C++代码，题目相对不是很难 1 class Solution

亦凉/ 2021年12月21日 01:17/ 0 赞/ 240 阅读

相关 28. 实现strStr()

实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从

喜欢ヅ旅行/ 2021年12月05日 04:07/ 0 赞/ 208 阅读

相关 28.实现strStr()

本题目实质是：字符串匹配算法。 include<map> include<iostream> include<cstdlib> inclu

╰半夏微凉°/ 2021年11月02日 06:14/ 0 赞/ 261 阅读