首页 > 其他 > 详细

Leetcode---28. Implement strStr()

时间:2017-07-08 09:49:35      阅读:280      评论:0      收藏:0      [点我收藏+]

Description

Implement strStr().

Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.

 

Solution

https://leetcode.com/submissions/detail/108761593/

/**
 * @param {string} haystack
 * @param {string} needle
 * @return {number}
 */
var strStr = function(haystack, needle) {
    var h_length = haystack.length,
        n_length = needle.length;
    for(var i=0; ;i++) {
        for(var j=0; ; j++) {
            if(j == n_length) 
                return i;
            if(h_length-n_length < i)
                return -1
            if(haystack.charAt(i+j) != needle.charAt(j)) {
                break;
            }
        }
    }    
};

  

Leetcode---28. Implement strStr()

原文:http://www.cnblogs.com/samo/p/7135654.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!