描述
对于一个给定的 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里第一次出现的位置
我的代码:
public int strStr(String source, String target) {
// Write your code here
if(source.equals(target)){
return 0;
}
if(target.equals("")){
return 0;
}
if(source.length()<target.length()){
return -1;
}
for (int i = 0; i < source.toCharArray().length; i++) {
for (int j = 0,k=i; j < target.toCharArray().length; j++) {
if(source.charAt(k)==target.charAt(j)){
if (j == target.length() - 1) {
return i;
}
k++;
if(k>source.toCharArray().length-1){
return -1;
}
}else {
break;
}
if (j == target.length() - 1) {
return i;
}
}
}
return -1;
}
最简单的两个for循环然后string的api,看了一眼kmp算法。。嗯。。懂了但是不会写~