您的位置:首页 > Web前端 > JavaScript

Implement strStr--JavaScript

2016-01-05 11:25 393 查看
题目要求找到子字符串在字符串中第一次出现的位置;

刚看到题目,想得过于简单,以为子字符串只有一个字符,显然是错的;

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;

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: