String Matching
-
[String Matching] KMP Algorithm ( 1 )Algorithm 2022. 11. 14. 11:45
KMP 알고리즘을 확장 구현하고, 각 패턴에 따라서 탐색하고 패턴이 발생한 모든 위치를 찾을 수 있는지 확인. KMP 알고리즘의 동작에 대한 분석과 직접 구현한 코드에 대한 설명, 패턴에 따른 탐색의 분석이 포함됨. String Matching Algorithm 스트링 처리 알고리즘 어떤 단어나 문장이 문서의 어느 곳에 있는지 찾고 싶을 때, 이때 대상 문서를 Text라 하고, 찾으려는 단어나 문장을 Pattern이라고 한다. 그리고 주어진 텍스트에서 패턴이 어디에 있는지 알아내는 것을 스트링 매칭( String Matching ) 이라고 한다. 텍스트 스트링이 컴퓨터에 저장될 때는 이진 스트링으로 변환되어 저장된다. 스트링에서는 알파벳에 속하는 문자들만 나타날 수 있다. 스트링 탐색 알고리즘에서 길이 ..