28. Implement strStr()

Implement strStr().

Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.

Update (2014-11-02):
The signature of the function had been updated to return the index instead of the pointer. If you still see your function signature returns a char * or String, please click the reload button  to reset your code definition.

暴力法，可以用KMP解法

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