LeetCode第28题：实现 strStr()

最新推荐文章于 2024-04-13 15:48:01 发布

小丁冲鸭！

最新推荐文章于 2024-04-13 15:48:01 发布

阅读量178

点赞数

分类专栏：简单算法题文章标签： javascript

本文链接：https://blog.csdn.net/DZY_12/article/details/113108622

版权

简单算法题专栏收录该内容

24 篇文章 3 订阅

订阅专栏

题目描述：

解法一： indexOf

/**
 * @param {string} haystack
 * @param {string} needle
 * @return {number}
 */
var strStr = function(haystack, needle) {
    return haystack.indexOf(needle)
};

解法二： substring

/**
 * @param {string} haystack
 * @param {string} needle
 * @return {number}
 */
var strStr = function(haystack, needle) {
    if (needle.length === 0) {
        return 0;
    }
    for (let i = 0; i < haystack.length; i++) {
        if (haystack[i] === needle[0]) {
            if (haystack.substring(i, i + needle.length) === needle) {
                return i;
            }
        }
    }
    return -1;
};

解法三：双循环加标记

/**
 * @param {string} haystack
 * @param {string} needle
 * @return {number}
 */
var strStr = function(haystack, needle) {
    if (needle.length === 0) {
        return 0;
    }
    for (let i = 0; i < haystack.length; i++) {
        if (haystack[i] === needle[0]) {
            var flag = true;
            for (let j = 1; j < needle.length; j++) {
                if (haystack[i+j] !== needle[j]) {
                   flag = false;
                   break; 
                }  
            }
            if (flag) {
                return i;
            }
        }
    }
    return -1;
};