33. 문자열 매칭 알고리즘 - 전수조사법(Brute Force)

1. 개요

 문자열 매칭 알고리즘은 길이 N의 전체 문자열 중에서 길이 M의 패턴 문자열, 즉 Sub String이 존재하는지 검사 알고리즘.

 전수 조사법은 쉬움.

 걸리는 시간 O(N*M).

2. 문제

 문자열 매칭 알고리즘을 전수 조사법으로 작성하시오.

3. 코드

3-1) 코드

3-2) 출력

4. 정리

 문자열 매칭 알고리즘은 때때로 필요할 때가 있다. 그 때를 위해서 지금 정리한다.

 현재 전수 조사법은 O(N*M)의 시간이 걸리기에 다음에는 O(N+M)이 걸리는 KMP 알고리즘을 작성한다.