[LeetCode]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.

分析：返回子串在字符串中第一次出现的位置

解题思路:题目要求返回子串在父串第一次出现的位置。设置两个指针，一个指向父字符串一个指向子字符串。当两个指针每次指向的字符都相同时并且当相同字符长度等于子串时则返回当前父字符串索引减子串长度的索引值。

public int strStr(String haystack, String needle) {
int i = 0;
int j = 0;
int count = 0;
char[] arr = haystack.toCharArray();
char[] subArr = needle.toCharArray();
for(i=0,j=0;i<arr.length&&j<subArr.length;){
if(arr[i]==subArr[j]){
i++;
j++;
}else{
count++;
j = 0;
i = count;
}
}
if(j==subArr.length){
return count;
}else{
return -1;
}
}