leetcode 28. Implement strStr()

傷城~ 2022-06-09 08:55 165阅读 0赞

Implement strStr().

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

strstr(str1,str2) 函数用于判断字符串str2是否是str1的子串，我这里是直接循环判断的。

代码如下：

public class Solution 
    {
        public int strStr(String haystack, String needle) 
        {
            //考虑特殊情况
            if(haystack==null||needle==null || haystack.length() < needle.length())
                return -1;
            int res=-1;
            for(int i=0;i<haystack.length()-needle.length()+1;i++)
            {
                int j=0;
                for(;j<needle.length();j++)
                {
                    if(needle.charAt(j)!=haystack.charAt(i+j))
                        break;
                }
                if(j==needle.length())
                {
                    res=i;
                    break;
                }
            }
            return res;
        }
    
        public static void main(String[] args)
        {
            new Solution().strStr("a", "a");
        }
    }

下面是C++的做法，我这里直接使用了C++的库函数，

代码如下：

#include <iostream>
    #include <string>
    
    using namespace std;
    
    class Solution 
    {
    public:
        int strStr(string haystack, string needle)
        {
            int res = haystack.find(needle);
            return res == string::npos ? -1 : res;
        }
    };

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode - Easy - 28. Implement strStr()

Topic Two Pointers, String Description [https://leetcode.com/problems/implement-s

客官°小女子只卖身不卖艺/ 2022年12月27日 07:55/ 0 赞/ 125 阅读

相关 implement strstr java_Java [leetcode 28]Implement strStr()

题目描述： Implement strStr(). Returns the index of the first occurrence of needle in hayst

心已赠人/ 2022年11月08日 14:29/ 0 赞/ 171 阅读

相关 [leetcode]: 28. Implement strStr()

1.题目 Implement strStr(). Returns the index of the first occurrence of needle in hay

布满荆棘的人生/ 2022年06月14日 10:58/ 0 赞/ 149 阅读

相关 leetcode 28. Implement strStr()

Implement strStr(). Returns the index of the first occurrence of needle in haystack, or

傷城~/ 2022年06月09日 08:55/ 0 赞/ 166 阅读

相关 LeetCode 28.Implement strStr()

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

小咪咪/ 2022年05月11日 01:10/ 0 赞/ 152 阅读

相关【LeetCode】28. Implement strStr()

Introduce Implement strStr(). Return the index of the first occurrence of needle in

た入场券/ 2022年03月22日 10:10/ 0 赞/ 165 阅读

相关 28. Implement strStr()

public class Solution { public int strStr(String haystack, String needle) {

本是古典何须时尚/ 2021年12月22日 06:47/ 0 赞/ 205 阅读

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

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

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

相关 28. Implement strStr()

题目链接：[https://leetcode.com/problems/implement-strstr/][https_leetcode.com_problems_imple

电玩女神/ 2021年11月09日 11:32/ 0 赞/ 265 阅读

相关 (KMP) leetcode 28. Implement strStr() 字符串匹配

![1266918-20190727220348758-219099188.png][] 思路一：暴力遍历（两重循环会超时==） class Solution {

拼搏现实的明天。/ 2021年10月01日 06:20/ 0 赞/ 259 阅读