0
点赞
收藏
分享

微信扫一扫

【LeetCode】实现 strStr()

晴儿成长记 2022-04-24 阅读 61

1、暴力解法代码:

/**
 * @param {string} haystack
 * @param {string} needle
 * @return {number}
 */
var strStr = function(haystack, needle) {
    // 'hello'
    // 'll'
    const l1 = haystack.length;
    const l2 = needle.length;
    for(let i = 0; i <= l1 - l2; i++) {
        let j;
        for(j = 0; j < l2;j++) {
            if(needle.charAt(j) !== haystack.charAt(i + j)) {
                break;
            }
        }
        if(j === l2) {
            return i;
        }
    }
    return -1;
};

2、参考:滚滚在leetcode刷题-28-实现 strStr()_哔哩哔哩_bilibili

字符串匹配的Boyer-Moore算法 - 阮一峰的网络日志 (ruanyifeng.com) 

举报

相关推荐

0 条评论