题目简介
strStr()介绍
实现 strStr()
返回蕴含在 haystack 中的 needle 的第一个字符的索引,如果 needle 不是 haystack 的一部分则返回 -1
解题思路
取两个字符串的长度,l1,l2
判断前者不小于后者,且后者不等于0,
取长度的差,循环遍历,
在haystack中取l2长度的字符,判断是否等于needle
有则返回
代码实现
public class StrStr {
public int strStr(String haystack,String needle) {
int l1=haystack.length(),l2=needle.length();
if(l1<l2) {
return -1;
}else if(l2==0) {
return 0;
}
int threshold=l1-l2;
for(int i=0; i<=threshold;i++) {
if(haystack.substring(i,i+l2).equals(needle)) {
return i;
}
}
return -1;
}
}
执行时间:5ms