28.实现strStr()

╰半夏微凉° 2021-11-02 06:14 260阅读 0赞

本题目实质是： 字符串匹配算法。

#include<map>
    #include<iostream>
    #include<cstdlib>
    #include<stack>
    #include<vector>
    #include<string>
    using namespace std;
    class Solution {
    public:
        int strStr(string haystack, string needle) {
             int res=0,flag=0;
             int n1=haystack.size(),n2=needle.size();
             if(n2<1) return 0;
             int len=n1-n2+1;
             for(int i=0;i<len ;i++){
                    int index=0;
                    for(int j=0;j<n2;j++) {
                        if(haystack[i+j]==needle[j])  index+=1;
                    }
                 //   cout<<index<<'\t'<<n2<<endl;
                    if (index==n2) {
                        res=i;
                        flag=1;
                        cout<<i<<endl;
                        break;
                    }
             }
           //  cout<<res<<endl;
             if (flag==1) return res;
             else return -1;
        }
    };
    int main(){
        Solution s ;
        string m="aaa";
        string n="a";
        cout<<s.strStr(m,n);
        
        return 0;
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 28. 实现 strStr()

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

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

相关 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 赞/ 130 阅读

相关 28.实现 strStr()

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

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

相关 28. 实现 strStr()

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

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

相关 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 赞/ 207 阅读

相关 28.实现strStr()

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

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