题目要求找到子字符串在字符串中第一次出现的位置;
【Implement strStr--JavaScript】刚看到题目,想得过于简单,以为子字符串只有一个字符,显然是错的;
var strStr = function(haystack , needle){
if(needle.length==0) return 0;
if(needle.length>haystack.length) return -1;
num=0;
while(num+needle.length<=haystack.length){
for(i=0;
i<=needle.length;
){
if(i==needle.length) {
return num;
}
if(needle.charAt(i)!=haystack.charAt(i+num)){
//num+=i+1;
-----num应该是每次+1;
num++;
break;
}
else if(needle.charAt(i)==haystack.charAt(i+num)){
i++;
}
}
}
return -1;
}