[ JS ] 实 现 strStr() -indexof 单层循环

题目

实现 strStr() 函数。

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

说明:

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

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

使用[]和charAt访问字符串指定位置时,大部分情况下两者是相同的,在没有找到时 charAt返回空字符,[]返回undefined.

使用JS函数

在JS中,字符串可以使用indexof函数查询。

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

};

单层循环查找

• 首先判断字符串是否为空，为空就返回0

• 遍历haystack字符串，判断字符与needle的第一个字符是否相等

• 若找到了，就在haystack中截取与needle同等长度的字符串进行比较，相等返回索引值。

• 若一直没有找到与needle第一个字符相等或与needle不全等，返回-1

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


};