Algoritms/String Algorithms (1) 썸네일형 리스트형 Brute Force String Matching Computer Algorithms:Brute Force String Matching 이야기를 시작하기 전에 문자열 알고리즘(String Algorithms)이 사용되는 경우를 먼저 생각해 봅시다.일반적으로 인터넷 브라우저에 URL을 입력하는 경우, URL의 접두사를 입력하면 해당 접두사를 가진 가능한 모든 URL 목록이 표시되는 것을 볼 수 있습니다.즉, 브라우저가 어떤 내부 작업을 수행하여 일치되는 목록을 보여줍니다. 이 기술을 흔히 "자동완성"이라고 합니다.이와 마찬가지로 명령창(Windows, Unix 모두)에 경로명을 입력하는 경우, 경로명의 접두사를 치고 Tab키를 누르면 일치하는 모든 경로명의 목록이 나타납니다.이 또한 하나의 "자동완성" 기능입니다.이러한 유형의 연산을 지원하기 위해서는 문.. 이전 1 다음