大家好,今天我来继续记录一下我的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;i<len;i++){
if(haystack[i] === needle[0]){
subStr = haystack.substr(i,needle.length);
if(subStr == needle){
return i;
}
}
}
return -1;
};复制代码