描述:
对于一个给定的 source 字符串和一个 target 字符串,你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。如果不存在,则返回 -1。
样例 1:
输入: source = "source" , target = "target"
输出:-1
样例解释: 如果source里没有包含target的内容,返回-1
样例 2:
输入: source = "abcdabcdefg" ,target = "bcd"
输出: 1
样例解释: 如果source里包含target的内容,返回target在source里第一次出现的位置
代码(暴利破解):
javapublic int strStr(String source, String target) {
// Write your code here
if (source.length() < target.length()) {
return -1;
}
int i = 0;
int j = 0;
int start = 0;
while (i < source.length()) {
while (i < source.length() && j < target.length()) {
if (source.charAt(i) == target.charAt(j)) {
i++;
j++;
} else {
// source = "tartarget"; target = "target";需要重置i
if (i != 0) {
i -= j;
}
j = 0;
break;
}
}
if (j == target.length()) {
start = i - target.length();
break;
} else {
start = -1;
}
i++;
}
return start;
}```