Leetcode初学——实现strStr()

题目

Leetcode初学——实现strStr()

这道题其实很简单,但是我们要注意的是,不要调用系统原有的函数,这样会使得这道题变的毫无意义

 

奉上代码:

class Solution {
    public int strStr(String haystack, String needle) {
        if(needle.equals("")) return 0;
        int n1=haystack.length();
        int n2=needle.length();
        for(int i=0;i<=n1-n2;i++){
            int j=0;
            if(haystack.charAt(i)==needle.charAt(j)){
                while(j<n2){
                    if(haystack.charAt(i+j)==needle.charAt(j)){
                        j++;
                    }else {
                        break;
                    }
                }
                if(j==n2) return i;
            }
        }
        return  -1;
    }
}

运行结果如下:

Leetcode初学——实现strStr()

Leetcode初学——实现strStr()Leetcode初学——实现strStr() 艾姆鸥 发布了26 篇原创文章 · 获赞 3 · 访问量 518 私信 关注
上一篇:LeetCode_28


下一篇:KMP