目录 
题目
Implement strStr().
Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.
解决方案
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
| public class Solution {
public int strStr(String haystack, String needle) {
int result = -1;
int lenHaystack = haystack.length();
int lenHayNeedle = needle.length();
if(lenHayNeedle > lenHaystack) return -1;
if(lenHayNeedle == 0) return 0;
char[] str = haystack.toCharArray();
char[] sub = needle.toCharArray();
for(int n = 0; n < lenHaystack - lenHayNeedle + 1; n++){
boolean flag = false;
int num = 0;
for(int m = 0; m < lenHayNeedle; m++){
if(str[m + n] == sub[m]){
num++;
if(num == lenHayNeedle){
result = n;
flag = true;
break;
}
}
}
if(flag){
break;
}
}
return result;
}
}
|
注意事项
- 实现查询子字符串开始位置下标的方法，在java中即
indexOf()，当然不能直接使用这个方法。 - 将两个字符串均转化成字符数组。
- 对父字符串只需要遍历0~lenHaystack - lenHayNeedle这一段，因为如果包含子字符串，那么开始下标一定位于这一段。
- 内层遍历子字符串，和父字符串当前段逐一比较即可。
