LeetCode[每日一题]28.实现strStr()

最新推荐文章于 2024-08-11 10:14:36 发布

热季流星

最新推荐文章于 2024-08-11 10:14:36 发布

阅读量96

点赞数 1

分类专栏： LeetCode每日一题文章标签： javascript leetcode 数据结构

本文链接：https://blog.csdn.net/qq_44326745/article/details/115961678

版权

LeetCode每日一题专栏收录该内容

6 篇文章 0 订阅

订阅专栏

这篇博客探讨了两种实现字符串搜索的方法。方案一利用ES6的includes()检查haystack是否包含needle，然后遍历找到needle的起始位置。方案二采用暴力遍历，逐个字符比较，寻找needle在haystack中的首次出现。这两种方法都适用于在haystack中查找needle的首次出现，若未找到则返回-1。

摘要由CSDN通过智能技术生成

4.20 28.实现strStr()

实现 strStr() 函数。
给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串出现的第一个位置（下标从 0 开始）。如果不存在，则返回 -1 。

题目分析

方案一

ES6新增includes()方法，判断haystack是否包含needle字符串；
如果包含则遍历haystack，找到needle[0]，输出；
否则输出-1.

        var s1 = 'hello world!'
        var s2 = 'll'
        if(s1.includes(s2)){
            for(var i =0;i<s1.length;i++){
                if(s1[i] == s2[0]){
                    console.log(i);
                    break;
                }
            }
        }
        else{
            // return -1;
            console.log(-1);
        }

方案二

暴力，遍历haystack，找到needle[0]；
设置flag为true，继续遍历needle.length大小，一旦不匹配，修改flag；
最后根据flag输出.

var strStr = function(haystack, needle) {
    if(needle == ''){
        return 0
    }
    var index = 0
    for(let i = 0;i<haystack.length;i++){
        if(haystack[i] == needle[0]){
            var flag = true;
            index = i;
            // 已经判断出needle第一个的位置了，所以j从1开始
            for(let j = 1;j<needle.length;j++){
                if(haystack[i+j] !== needle[j]){
                    // 只要发现needle中存在不一样的
                    flag = false;
                    // 发现不匹配跳出判断
                    break;
                }
            }
        }
        if(flag){
            return i
        }
    }
    return -1
};