목록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. 00:58
이전 Prev 1 Next 다음