«string-matching» 태그된 질문

KMP 또는 Boyer-Moore와 같은 몇 가지 기본 문자열 일치 알고리즘을 알고 있지만 모두 검색하기 전에 패턴을 분석하지만 하나의 문자가 있으면 분석 할 것이 많지 않습니다. 텍스트의 모든 문자를 비교하는 순진한 검색보다 더 나은 알고리즘이 있습니까?

23 algorithms  string-matching 

주소를 기반으로 다양한 웹 페이지의 콘텐츠를 고유하게 식별하는 플러그인을 설계하고 있습니다. 따라서 다음과 같은 하나의 주소가있을 수 있습니다. 1 someawesome street, anytown, F100 211 나중에이 주소를 약간 다른 형식으로 찾을 수 있습니다. 1 someawesome street, F100 211, 또는 아마도 모호한 someawesome street F100 이들은 기술적으로 동일한 주소이지만 유사성 수준입니다. a) …

23 algorithms  string-matching