28. Implement strStr()

最新推荐文章于 2024-01-19 09:45:33 发布

原创最新推荐文章于 2024-01-19 09:45:33 发布 · 224 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

28 篇文章

订阅专栏

本文介绍了一个用于在字符串中查找子串的算法，并提供了相应的代码实现。通过遍历主字符串并检查每个子串是否与目标子串相匹配，该算法能够高效地定位目标子串首次出现的位置。

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

问题描述：
Implement strStr().

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

下面附代码：

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

        if(needle.equals("") && haystack.equals("")) return 0;

        int hlength = haystack.length();
        int nlength = needle.length();

        for(int i=0;i<=hlength-nlength;i++){
            String s1 = haystack.substring(i,i+nlength);
            if(s1.equals(needle))
                return i;
        }
        return -1;
    }
}