패턴 매칭 (문자열)
긴 문자열(텍스트) 안에서 짧은 문자열(패턴)이 어디에 나오는지 찾는 일이다. 자바의 String.indexOf가 하는 일과 같다. 텍스트 길이를 n, 패턴 길이를 m이라 하면 단순하게 비교하면 O(nm)이 걸리고, KMP 같은 알고리즘은 O(n+m)으로 줄인다.
자신만의 철학을 만들어가는 중입니다.
최상단으로 이동했습니다!
자신만의 철학을 만들어가는 중입니다.