28. Implement strStr()

题目

---

思路：两层循环，依次遍历

---

public int strStr(String haystack, String needle) {
        char[] haystackArray = haystack.toCharArray();
        char[] needleArray = needle.toCharArray();
        int haystackLen = haystackArray.length;
        int needleLen = needle.length();
        if (haystackLen < needleLen) {
            return -1;
        }
        for (int i = 0; i <= haystackLen- needleLen; i++) {
            int j;
            for (j= i; j < i + needleLen; j++) {
                if (haystackArray[j] != needleArray[j-i]) break;
            }
            if (j == i + needleLen) {
                return i;
            }
        }
        return -1;
    }