leetcode 28. Implement strStr()

原题链接： 28. Implement strStr()

【思路】

 用 i 表示 haystack 的索引，每次对于 i，用 count 记录匹配到的最大长度，如果 count = needle 的长度，则返回 true，否则 i＋1，再次进行匹配，如果都没找到，则返回 false：

    public int strStr(String haystack, String needle) {
        int len1 = haystack.length(), len2 = needle.length();
        for (int i = 0; i < len1 - len2 + 1; i++) {
            int count = 0;
            while (count < len2 && haystack.charAt(i + count) == needle.charAt(count)) count++;
            if (count == len2) return i;
        }
        return -1;
    }

72 / 72  test cases passed. Runtime: 3 ms  Your runtime beats 59.00% of javasubmissions.