알고리즘/String
2023. 1. 27.
문자열 검색 알고리즘 (미완)
🐶 find, findIndex, filter 등의 method는 어떤 원리일까? 에서 출발한다. 🟣 완전 탐색 무차별 문자열 검색이라고도 한다. 그림처럼 문자열 및 배열에서 찾으려는 패턴을 하나하나 대조해가며 찾아간다. 👍 장점 구현하기 쉽다. text, pattern 의 사전처리 및 가공이 필요없다. 👎 단점 매우 느리다. 비효율적이다. 🟢 Rabin-karp Algorithm Hashing을 통해 문자열에서 찾으려는 패턴과 일치하는지 찾아주는 알고리즘이다. 패턴의 hash코드와 문자열의 hash코드를 비교하여 hash 코드가 같을땐 실제로 같은지 확인 ( hash가 값이 달라도 중복이 될 수 있기 때문에 - hash글 참고) 여기까지만 보면 위의 완전탐색보다 훨씬 까다로운 것 같은데 여기서 확인해야..
