Leetcode--28. 实现strStr()(JS版)

  大家好,今天我来继续记录一下我的leetcode刷题之路,希望大家一起共勉。首先还是一样,我先把原题目放出来:

实现 strStr() 函数。

给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1

示例 1:

输入: haystack = "hello", needle = "ll"
输出: 2
复制代码

示例 2:

输入: haystack = "aaaaa", needle = "bba"
输出: -1
复制代码

说明:

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

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

  接下来我要讲一下我的解题思路了,很明显针对题目我们需要遍历haystack字符窜,当发现有与needle字符窜中首字符相同的元素时,我就会利用String.substr从当前位置把往后needle.length长度的字符窜截取出来与needle进行比较,如果相等则可以返回true。如果遍历完haystack字符窜都没有符合条件的则返回false.

*值得注意的是比较截取出来的字符窜与needle字符窜时不能使用===而需要使用==.二者具体的区别各位可以自行百度,谢谢。

/**
 * @param {string} haystack
 * @param {string} needle
 * @return {number}``
 */
var strStr = function(haystack, needle) {
    if(!needle || needle.length <1){return 0}
    if(needle.length > haystack.length){
        return -1;
    }
    let subStr = '';
    for(let i=0,len=haystack.length;iif(haystack[i] === needle[0]){
            subStr = haystack.substr(i,needle.length);
            if(subStr == needle){
                return i;
            }
        }
    }
    return -1;
};复制代码



转载于:https://juejin.im/post/5c070e0751882516207d1771

你可能感兴趣的:(Leetcode--28. 实现strStr()(JS版))