DEV Community

Discussion on: Practice LeetCode Problem - Implement strStr()

Collapse
 
frankwisniewski profile image
Frank Wisniewski • Edited

I don't know if it's a good idea to solve this using existing string and array functions?

   var strStr = function( haystack, needle ) {
    let [i,ni,compare] = [-1,-1,true]
    while(haystack[++i]){
        while ((needle[++ni] != undefined) && compare)
          compare = haystack[i+ni] == needle[ni]
        if (compare) return i 
        ni = -1
        compare = true
    }
    return !needle ? 0 : -1
  }
Enter fullscreen mode Exit fullscreen mode