과외 - 알고리즘
-
-
-
-
-
문자열(String)과외 - 알고리즘/과제 2018. 9. 6. 18:42
NaiveMatchingContents두 개의 문자열이 입력으로 들어 온다. 두 번째로 들어오는 문자열이 패턴이고 첫 번째로 입력받은 문자열에서 해당 패턴을 찾는 것이 이번 문제이다. 패턴을 찾는 방법에는 여러 방법이 있지만, 그 중에서 가장 구현하기 쉬운 방법으로 이번 문제를 해결해보자. 알고리즘은 다음과 같다. naiveMatching(A, P){ //n is length of A, m is length of P. //P is pattern string. for i = 1 to n-m+1 if(P[1..m] = A[i..i+m-1]) ---- (1) then A[i] 자리에서 매칭이 발견되었음을 알린다.} 다른 알고리즘과 위 알고리즘을 구별하기 위해서 (1)에서 비교 횟수를 카운팅한다. * 비교회수에..