实现 strStr() 函数。

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

    说明:

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

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

    输入:haystack = “hello”, needle = “ll”
    输出:2
    示例 2:

    输入:haystack = “aaaaa”, needle = “bba”
    输出:-1
    示例 3:

    输入:haystack = “”, needle = “”
    输出:0

    提示:

    0 <= haystack.length, needle.length <= 5 * 104
    haystack 和 needle 仅由小写英文字符组成

    1. /**
    2. * @param {string} haystack
    3. * @param {string} needle
    4. * @return {number}
    5. */
    6. var strStr = function(haystack, needle) {
    7. if(needle.length == 0) return 0
    8. if(haystack.length < needle.length) return -1
    9. var res = -1
    10. for(var i=0;i<haystack.length ;i++){
    11. if(haystack[i] ==needle[0]){
    12. if(haystack.slice(i,i+needle.length) == needle){
    13. return res =i
    14. }
    15. }
    16. }
    17. return res
    18. };