leetcode 28 Implement Strstr()

两个for

外层for负责处理原字符串

内层for负责处理匹配字符串

class Solution {
    public int strStr(String haystack, String needle) {
        for(int i=0;; i++){
            for(int j=0;; j++){
                if(j == needle.length())
                    return i;
                if(i + j == haystack.length())
                    return -1;
                if(haystack.charAt(i+j) != needle.charAt(j))
                    break;
            }
        }
    }
}