每日一题--LeetCode 28（实现strStr()）java

最新推荐文章于 2023-10-24 18:16:18 发布

原创最新推荐文章于 2023-10-24 18:16:18 发布 · 235 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#实现strStr()

LeetCode 专栏收录该内容

48 篇文章

订阅专栏

本文介绍了一个Java实现的字符串查找算法，通过遍历主串并与模式串进行比较，找到模式串在主串中首次出现的位置。文章详细解释了算法的实现过程，并提供了完整的代码示例。

题目描述：

代码如下（附有解析）：

class Solution {
    public int strStr(String haystack, String needle) {
        //如果为空直接返回0
        if(needle.equals("")){
            return 0;
        }
        //如果haystack长度小于needle直接返回-1
        if(haystack.length()>=needle.length()){
            for(int i=0;i<haystack.length();i++){
                //判断第一个字符是否相等
                if(haystack.charAt(i)==needle.charAt(0)){
                    //若从i位置开始haystack往后的长度小于needle直接返回-1
                    if(haystack.substring(i).length()<needle.length()){
                        return -1;
                    }
                    //若从i位置开始haystack与needle相等，直接返回i
                    if(haystack.substring(i,needle.length()+i).equals(needle)){
                        return i;
                    }
                }
            }
            return -1;
        }
        return -1;
    }
}