leetcode-28：Implement strStr()

原题网址：https://leetcode.com/problems/implement-strstr/
题目大意：字符串匹配
解题方法：
1、暴力法，最简单但写的时候一定要确保无bug
2、KMP算法这个以后会补上
代码实现：
暴力法

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