[BOJ] 찾기 baekjoon 1786 KMP

Kmp 찾기 https://www.acmicpc.net/problem/1786 1786번: 찾기 문제 워드프로세서 등을 사용하는 도중에 찾기 기능을 이용해 본 일이 있을 것이다. 이 기능을 여러분이 실제로 구현해 보도록 하자.

두 개의 문자열 P와 T에 대해, 문자열 P가 문자열 T 중간에 몇 번, 어느 위치에서 나타나는지 알아내는 문제를 '문자열 매칭'이라고 한다. 워드프로세서의 찾기 기능은 이 문자열 매칭 문제를 풀어주는 기능이라고 할 수 있다.

이때의 P는 패턴이라고 부르고 T는 텍스트라고 부른다. 편의상 T의 길이를 n, P의 길이를 m이라고 하자.

일반적으로, n ≥ m이라고 가정해도 무리가 없다. n
T와 P의 길이 n, m은 1이상 100...

요청 처리 중입니다...

[BOJ] 찾기 baekjoon 1786 KMP

등록된 다른 글