LeetCode No.28实现strStr()

最新推荐文章于 2022-09-30 16:33:48 发布

零分分分分

最新推荐文章于 2022-09-30 16:33:48 发布

阅读量80

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/qq_33399567/article/details/102743972

版权

LeetCode 专栏收录该内容

105 篇文章 0 订阅

订阅专栏

class Solution {
    public int strStr(String haystack, String needle) {
        int len1=haystack.length(),len2=needle.length();
        if(len2==0)
            return 0;
        int i=0,j=0,count=0; //count是用来计算已经相等的字符串长度，如果出现不相等，需要返回到开始位置
        while(i<len1){
            if(haystack.charAt(i++)!=needle.charAt(j)){
                i=i-count;//出现不等，返回到开始的位置
                j=0;//第二个字符串从头开始
                count=0; //j和count置0
            }else{
                if(j==len2-1)
                    return i-j-1;
                j++;
                count++;//计算已经相等的字符串长度
            }
        }
        return -1;
    }
}