Implement strStr--JavaScript

来源:互联网 发布:赛尔网络 ipv6项目 编辑:程序博客网 时间:2024/06/02 04:31

题目要求找到子字符串在字符串中第一次出现的位置;

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

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;
}

0 0
原创粉丝点击