本文主要是介绍【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()的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!