인프런 커뮤니티 질문&답변

강사님, 안녕하세요.

문제를 미리보고 강의를 들었는데, 큰 개념은 비슷하지만

코드의 시간복잡도, 공간복잡도가 다를 수 있을 것 같아서 코드리뷰를 요청드립니다.

for문을 통해 슬라이딩 윈도우를 하면서, 문자열을 쪼개고 아나그램을 비교할 때도 매번 Map을 생성하는 부분에서 비효율적인 부분이 있을 것 같은데 한번 확인부탁드리겠습니다.

{
  function isAnagram(s: string, t: string) {
    const hash = new Map();

    for (let val of t) {
      if (!hash.has(val)) hash.set(val, 1);
      else hash.set(val, hash.get(val) + 1);
    }

    for (let val of s) {
      if (!hash.has(val) || hash.get(val) === 0) return false;
      else hash.set(val, hash.get(val) - 1);
    }

    return true;
  }

  function solution(s: string, t: string) {
    let answer = 0;
    let n = t.length;
    let substr = s.slice(0, n);

    if (isAnagram(substr, t)) answer++;

    for (let i = n; i < s.length; i++) {
      substr = substr.slice(1) + s[i];

      if (isAnagram(substr, t)) answer++;
    }

    return answer;
  }

  const s1 = "bacaAacba";
  const s2 = "abc";

  console.log(solution(s1, s2));
}