[Algorithms] 문자열 검색(String Searching)

문자열 검색(String Searching)

어떤 문자열 안에 다른 문자열을 포함되어 있는지 검사하고, 만약에 포함이 되어 있다면 어디에 위치하는지 찾아내는 것
예를 들어 "안녕하세요"라는 문자열에서 "녕하"라는 문자열을 찾는다고 했을 때,
검색되는 쪽의 문자열을 텍스트(text)라고 하고 찾아내는 문자열, 즉 검색의 키워드를 패턴(pattern)이라고 한다.
 

문자열 검색 알고리즘 종류

1. 브루트 포스법 - https://psleon.tistory.com/53
2. KMP법 - https://psleon.tistory.com/59
3. 보이어 · 무어법
 
문자열 검색 알고리즘은 여러 종류가 있으나 필자는 위의 문저열 검색 알고리즘을 순차대로 살펴보고자 한다.
향후 각 알고리즘을 정리하여 포스팅한 후, 링크를 첨부하도록 하겠다.