【JS】实现strStr() 、实现indexOf()

本文主要是介绍【JS】实现strStr() 、实现indexOf()，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

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

示例 1:
输入: haystack = "hello", needle = "ll"
输出: 2

示例 2:
输入: haystack = "aaaaa", needle = "bba"
输出: -1

示例 3:
输入: haystack = "abc", needle = ""
输出: 0

 

解法一：这个函数在JS中对应的是indexOf()，实现的方式比容易，遍历一次就可以了。先找到第一个相等的字符，字符串haystack 向后截取needle长度，相等就返回此字符出现的位置

/*** @param date 2018/11/11 下午*/
var strStr = function(haystack, needle) {if(haystack==needle || needle==""){return 0;}
var arrn = needle.split("")
var len = needle.length;
var newstr = "",ii;
for(var i in haystack){if(haystack[i]==arrn[0]){ii=parseInt(i)newstr = haystack.substr(ii,len)if(newstr==needle){return ii;}}
}
return -1;
};

 

这篇关于【JS】实现strStr() 、实现indexOf()的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---