문자열 패턴 매칭 brute force 알고리즘

1. brute force 패턴 매칭 알고리즘 원본 문자열 s에 대하여 특정 문자열 패턴 p가 몇번이나 존재하는지 찾고자 하는 알고리즘 모든 경우의 수를 검사하여 몇번이나 패턴이 존재하는지 검사한다 이때 패턴과 해당 길이의 부분 문자열을 전부 비교하는게 아니라 한글자 한글자씩을 비교함 예를 들어 s = abcdefghi p = cdf 라고 한다면 abcdefghi cdf 부터 비교를 시작.. abc와 cdf를 한번에 비교하는게 아니라 a와 c를 비교하여 a와 c가 다르므로 cdf를 한칸 뒤로 민다 내 생각에 abc와 cdf를 한번에 비교하는 시간보다 a와 c를 비교하고 한칸 뒤로 미는게 효과적이라 그런가?? 아닌데..? 일단 한글자씩 비교한다고 배웠으니까 그렇게 알아놓자고 아무튼 abcdefghi cdf..