js实现strStr函数

free5156

于 2021-10-09 22:45:32 发布

阅读量551

点赞数

分类专栏： javascript 文章标签： javascript

本文链接：https://blog.csdn.net/csdncaoguo940713/article/details/120680389

版权

javascript 专栏收录该内容

19 篇文章

订阅专栏

本文探讨了在字符串haystack中查找空needle时的特殊情况，规定空needle返回0，并介绍了两种方法：使用split函数和String.prototype.indexOf()。重点在于面试中常见的这类问题和解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

当 needle 是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。

对于本题而言，当 needle 是空字符串时我们应当返回 0 。这与 C 语言的 strstr() 以及 Java 的 indexOf() 定义相符。


      /**
         * @param {string} haystack
         * @param {string} needle
         * @return {number}
         */
        var strStr = function (haystack, needle) {
            if (needle) {
                var result = haystack.split(needle);
                if (result.length === 1) {
                    return -1
                } else {
                    return result[0].length
                }
            } else {
                return 0
            }
        };

最抖机灵的解法是调用String.prototype.indexOf()，我个人的解法是使用split函数，判断切分之后的数组长度，如果长度为1则不存在目标子串，否则取第一个数组的长度作为位置返回，外面要加上边界条件