[String] String searching #1 - prefix function & KMP (재녹음)

Поділитися
Вставка
  • Опубліковано 3 лют 2025

КОМЕНТАРІ • 3

  • @wnstlr_uhm
    @wnstlr_uhm Рік тому +1

    목소리가 잔잔하니 듣기 좋아요

  • @JIHYELEE-h2m
    @JIHYELEE-h2m 5 місяців тому

    if (j == pattern.length - 1) {
    res.add(i - pattern.length + 1);
    // text[i] is equal pattern[j], so we don't need to check previous characters of pi[j].
    j = pi[j];
    }
    이 부분이 진짜 이해가 안됐는데 abcba 예시 덕분에 확 이해됐어요 넘 감사합니다.

  • @Hobin-ou3zd
    @Hobin-ou3zd 11 місяців тому

    명강의 감사합니다!