题目
这道题其实很简单,但是我们要注意的是,不要调用系统原有的函数,这样会使得这道题变的毫无意义
奉上代码:
class Solution {
public int strStr(String haystack, String needle) {
if(needle.equals("")) return 0;
int n1=haystack.length();
int n2=needle.length();
for(int i=0;i<=n1-n2;i++){
int j=0;
if(haystack.charAt(i)==needle.charAt(j)){
while(j<n2){
if(haystack.charAt(i+j)==needle.charAt(j)){
j++;
}else {
break;
}
}
if(j==n2) return i;
}
}
return -1;
}
}
运行结果如下:
艾姆鸥 发布了26 篇原创文章 · 获赞 3 · 访问量 518 私信 关注