leetcode28——实现strStr()——寻找某个单词在字符串中的首位置

最新推荐文章于 2025-12-18 17:00:31 发布

原创最新推荐文章于 2025-12-18 17:00:31 发布 · 290 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展

leecode 专栏收录该内容

70 篇文章

订阅专栏

这篇博客探讨了一种字符串匹配算法的问题，作者在实现过程中遇到了困难，特别是在处理目标单词首字母在字符串中较后位置的情况。算法试图通过锁定目标单词长度并逐个比较字符来找到匹配，但当目标单词超出搜索范围时，算法无法正确返回结果。博客内容涉及到HashMap的使用尝试和后续的优化策略，主要关注于字符串处理和算法设计。

这题一开始是想用HashMap 但是做不出来

后面想到锁定长度，再比较

但是卡在某类单词上如 adasfsdfgf——fsg

class Solution {
    public int strStr(String haystack, String needle) {
        //先确定 needle的长度len，和首字母s
        //遍历haystack字符串，当遇到和s相同的字符时，判断haystack中以s开始，长度为len是否等于needle

        if(needle.length()==0) return 0;//当字符n为null时 如果h不为空，那么返回-1    如果二者都为空

        //needle长度大于hay长度
        if(needle.length()>haystack.length()) return -1;
        int len=needle.length();//长度
        char c_f=needle.charAt(0);

        int w=-1;
        int count=0;
        for(int i=0;i<haystack.length()-(len-1);i++){//这里卡死了  ————————
            if(haystack.charAt(i)==c_f){
                //等于首字符
                //判断剩下长度为len-1的字符
                int j=i;
                int k=0;
                while(k<len && haystack.charAt(j)==needle.charAt(k)){//2*0 3*1 4*2
                //思路是对的 但是这里就过不去  唉
                    ++j;
                    ++k;
                }
                
                if(len==k){
                    return i;
                }


            }
        }
               
        return -1;
    }
}

原因在于：