Wildcard Matching
Coddy의 재귀 챌린지 - 재귀적 사고 마스터하기 코스 레슨 — 15개 중 15번째.
챌린지
어려움문자열 s와 패턴 p를 인자로 받아, 패턴이 문자열과 일치하면 true를, 그렇지 않으면 false를 반환하는 test라는 이름의 함수를 작성하세요.
패턴에는 문자, 숫자, 공백 및 다음과 같은 와일드카드가 포함될 수 있습니다.
*- 문자, 숫자, 공백의 모든 시퀀스와 일치합니다..- 정확히 하나의 문자, 숫자 또는 공백과 일치합니다.?- 문자, 숫자, 공백의 모든 시퀀스와 선택적으로 일치합니다.
예시,
test("My name is Jake", "My name is *")->truetest("My name is Jake", "Your name is *")->falsetest("Maximum", "M..imum")->truetest("Mimum", "M?imum")->truetest("Minimum", "K?imum")->false
패턴은 부분 문자열이 아니라 문자열 전체와 일치해야 합니다!
직접 해보기
int test(char* s, char* p) {
// 여기에 코드를 작성하십시오
}