kmp1

• 

  문자열 찾기(매칭)_KMP알고리즘 [1/2] [ KMP 알고리즘이란? ] 문자열의 가장 앞부분과 동일한 문자열 정보를 배열로 만들어 효율성을 검색의 높이는 방법 모두 다른 문자로 이루어진 문자라 하더라도 검색 효율성이 더 높음​ 개념 이해가 잘 안돼서 한참 고민했습니다. 사전에 유의해야 할 사항은 만약 "ababab"라는 문자열에서 "abab"를 찾는다고 했을 때, 2개가 검색이 돼야 한다는 점입니다. 하나만 검색되면 틀린 로직입니다. [ 일반 로직 ] 일반적인 로직 입니다. 먼저 첫 글자가 같으면 비교를 시작합니다. 끝까지 같지 않고 다른 글자가 나오면 다시 앞으로 이동해서 반복합니다. 만약 여기서 i가 그 자리에서 계속 전진만 하면 아까 "ababab"에서 "abab"를 찾을 경우 처음 네 글자 하나밖에 찾을 수가 없게 됩니다. 따라서 i의 위.. ▸C언어/알고리즘 및 자료구조 2019. 12. 9.