[Leetcode] 28. Find the Index of the First Occurrence in a String (JavaScript)

28. Find the Index of the First Occurrence in a String

 

Source

https://leetcode.com/problems/find-the-index-of-the-first-occurrence-in-a-string/

Find the Index of the First Occurrence in a String - LeetCode

 

Code

/**
 * @param {string} haystack
 * @param {string} needle
 * @return {number}
 */

var strStr = function (haystack, needle) {
  for (let i = 0; i < haystack.length; i++) {
    if (haystack[i] === needle[0]) {
      if (haystack.slice(i, i + needle.length) === needle) {
        return i;
      }
    }
  }
  return -1;
};

 

How to solve?

건초더미를 순회하며 바늘의 첫번째 값과 일치하면 slice 함수를 이용하며 동일한지 검증한다.