[알고리즘문제] 와일드 카드 알고리즘 문제!! 풀어보기!! Q 파일 이름을 선택할 때, 와일드 카드(Wild Card) 문자를 사용할 수 있는 기능은 많은 운영체제의 명령어에서 기본적으로 제공하고 있다. 자주 사용되는 wild card 문자에는 ‘*’와 ‘?’가 있다. *는 임의의 0개 이상의 인접한 문자열과 일치하게 되고, ?은 임의의 문자 하나와 일치하게 된다. 그 외 공백이 아닌 문자는 오직 그 자신과만 일치하게 된다. 예를 들어, 패턴 A?*?X는 파일 이름 ABCX, ABCDX, ABCDEX와 일치되지만, AX나 ABX와는 일치되지 않는다. 패턴 *X*는 X가 어디에나 위치한 파일 이름과 일치되지만, 패턴 ?X*의 경우는 적어도 두 개의 문자를 포함하며 두 번째 위치에 X가 존재하는 파일 이름과 일치한다. 패턴 X*X에서 .. 더보기 이전 1 ··· 187 188 189 190 191 192 193 ··· 385 다음