[JavaScript] leetCode : Implement strStr()

1. 문제

Given two strings needle and haystack, return the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.

두개의 문자열 needle, haystack이 주어질 때, haystack에서 needle의 첫번째 인덱스를 반환하고,
needle이 haystack의 한 부분이 아니라면 -1을 반환한다.

 

2. 풀이

const strStr = function(haystack, needle) {
    if (needle.length === 0) return 0;

    let index = -1;

    if (haystack.includes(needle)) {
    let firstLetter = needle.split(0, 1);
    index = haystack.indexOf(firstLetter);
    }

    return index;

};

생각한 과정은 다음과 같다.

• haystack이 needled을 포함하고 있는지 확인한다.
• 아니라면 -1을 반환한다.
• 포함하고 있다면 needled의 첫번째 글자를 잘라온다
• haystack에서 첫번째 글자 인덱스의 위치를 찾아 반환한다.

haystack이 needle을 포함하고 있는지를 먼저 확인하기 위해 includes 메서드를 이용했다.
includes 메서드는 한 문자열이 다른 문자열에 포함되어있는지를 판단해서 boolean 형태로 반환하는 메서드다.

포함된다면, split 메서드를 통해 needle의 첫번째 글자를 잘라와서
indexOf 메서드로 첫번째 글자의 첫번째 인덱스를 가져와 반환했다.

 

3. 다른 풀이

const strStr = (haystack, needle) => {
  if (needle === '' || needle === haystack) return 0;    
  if (haystack.length < needle.length) return -1;        

  for (let i = 0; i < haystack.length - needle.length + 1; i++) {  
    if (haystack[i] === needle[0]) {               
      for (let j = 0; j < needle.length; j++) {     
        if (needle[j] !== haystack[i + j]) {        
          break;                                    
        } else if (j === needle.length - 1){        
          return i;                                
        }
      }
    }
  }

  return -1;                                       
};

우선 나의 풀이보다 매개변수의 조건에 대한 에러케이스를 더 상세하게 처리했다.

그리고나의 경우는 메서드를 썼지만 이 풀이는 for문과 if문만을 사용했다.

 

 

원문은 아래에서 볼 수 있다.

https://leetcode.com/problems/implement-strstr/discuss/590911/JavaScript-solution.-No-built-in-methods.

JavaScript solution. No built-in methods. - LeetCode Discuss

 

 

 

---

🤸‍♀️🤸‍♀️🤸‍♀️🤸‍♀️🤸‍♀️🤸‍♀️

방문해주셔서 감사합니다! 🙌

포스팅들은 공부중인 내용을 글로 작성한 것이라 부족한 점이 많으니 참고 부탁드립니다. 

부족한 부분에 대한 코멘트는 언제나 환영입니다.

좋은 하루 되세요, 감사합니다! 🙂​