LeetCode(28) － Implement strStr()

　　这道题事实上就是编译一个String.indexOf()的函数，所以这道题直接用s1.indexOf(s2)便可解。但是这样做没有什么意义， 所以我们还是老老实实的一个一个遍历，当碰到首字母相同的时候，就判断加下来的字符串和needle是否相同，如果不相同，继续遍历。

　　代码如下：

public class Solution {
    public int strStr(String haystack, String needle) {
        if (needle.length() == 0) return 0;
        for (int i = 0; i < haystack.length() - needle.length() + 1; i++) {
            //如果首字母相同，check接下来needle长度的字符串是否和needle相同。
            if (haystack.charAt(i) == needle.charAt(0)) {
                if (checkStr(haystack,i,needle)) return i;
            }
        }
        return -1;
    }
    
    private boolean checkStr(String haystack, int index, String needle) {
        int needleIndex = 0;
        while (needleIndex < needle.length()) {
            if (haystack.charAt(index) != needle.charAt(needleIndex)) return false;
            else {
                index++;
                needleIndex++;
            }
        }
        return true;
    }
}