题目：给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标（下标从 0 开始）。如果 needle 不是 haystack 的一部分，则返回  -1 。

思路：暴力（采用）或者KMP

代码：

class Solution {public int strStr(String haystack, String needle) {int len_h = haystack.length();int len_n = needle.length();if (len_h < len_n) // 长度haystack < needle,不可能满足,直接结束return -1;for (int i = 0; i < len_h; i++) {int j = i;if (len_h - i < len_n)  // 长度haystack剩余长度 < needle,提取结束return -1;int k;for (k = 0; j < i + len_n; j++, k++) {if (haystack.charAt(j) != needle.charAt(k))break;}if (k == len_n) // 完全匹配,满足条件return i;}return -1;}
}

性能：