KMP알고리즘1 [기본문제풀이] KMP알고리즘 풀이 일시 : 2020-08-21 KMP알고리즘 : Knuth Morris Pratt 알고리즘 / 대표적인 문자열(string)매칭 알고리즘 특정한 글이 있을 때 그 글 안에서 하나의 문자열을 찾는 알고리즘 문제1 : 일반 문자열 매칭 알고리즘 (KMP알고리즘 X) 풀이 : BCDEF가 있고 그 중 DE를 찾을거면 자리를 하나씩 옮기며 비교하면서 매칭한다. O(N*M) #include using namespace std; int findString(string parent, string pattern) { int parentSize = parent.size(); int patternSize = pattern.size(); for (int i = 0; i ABCDABEDFS 에서 ABE를 찾고자.. 2020. 12. 28. 이전 1 다음 반응형