c语言strstr函数应用,简单了解下strStr()函数的应用

简单了解下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() 定义相符。

解题：

1.本能indexOf，这不叫投机取巧，毕竟现成的轮子，不用白不用。var strStr = function(haystack, needle) {

return haystack.indexOf(needle)

};

2.直接indexOf未免有些过于轻佻，所以再双层for循环嵌套来一个。当首位匹配时，循环检查后几位是否相同。不过这个速度嘛，就不敢恭维了。var strStr = function(haystack, needle){

if (needle==="") return 0

for(var i=0;i

if(haystack[i]===needle[0]){

var flag = true;

for (var j=1;j

if (haystack[i+j]!=needle[j]){

flag = false

break;

}

}

if (flag) return i

}

}

return -1

};

3.突然记起来substring的存在，这样就可以少一次内层循环了。速度和indexOf差不多。var strStr = function (haystack, needle) {

if (needle === "") return 0

for (var i = 0; i 

if (haystack[i] === needle[0]) {

if (haystack.substring(i, i + needle.length) === needle) return i;

}

}

return -1

};