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;
    }
}

运行结果如下：