码迷,mamicode.com
首页 > 其他好文 > 详细

Leetcode---28. Implement strStr()

时间:2017-07-08 10:11:46      阅读:123      评论:0      收藏:0      [点我收藏+]

标签:str   func   ber   http   des   tps   ram   log   --   

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()

标签:str   func   ber   http   des   tps   ram   log   --   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!