-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathStrStr.java
More file actions
37 lines (36 loc) · 1.16 KB
/
Copy pathStrStr.java
File metadata and controls
37 lines (36 loc) · 1.16 KB
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
31
32
33
34
35
36
37
/**
* Created by Administrator on 2016/5/29.
*/
public class StrStr {
/**
* Returns a index to the first occurrence of target in source,
* or -1 if target is not part of source.
*
* @param source string to be scanned.
* @param target string containing the sequence of characters to match.
*/
/* 对于一个给定的 source 字符串和一个 target 字符串，
你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。如果不存在，则返回 -1。*/
public int strStr(String source, String target) {
//write your code here
if (source == null || target == null || source.length() < target.length()) {
return -1;
}
int sIndex = 0;
int tIndex = 0;
while (sIndex < source.length() && tIndex < target.length()) {
if (source.charAt(sIndex) == target.charAt(tIndex)) {
sIndex++;
tIndex++;
} else {
sIndex = sIndex - tIndex + 1;
tIndex = 0;
}
}
if (tIndex >= target.length() - 1) {
return sIndex - tIndex;
} else {
return -1;
}
}
}