【LeetCode】实现 strStr()

阅读 61

2022-04-24

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)

0 0 举报