Wildcard Matching
Lektion 15 von 15 im Kurs Rekursion meistern – Herausforderungen für rekursives Denken von Coddy.
Aufgabe
SchwerSchreiben Sie eine Funktion namens test, die einen String s und ein Muster p erhält und true zurückgibt, wenn das Muster mit dem String übereinstimmt, andernfalls false.
Das Muster kann Buchstaben, Zahlen, Leerzeichen und die folgenden Platzhalter enthalten:
*- entspricht jeder Folge von Buchstaben, Zahlen und Leerzeichen..- entspricht genau einem Buchstaben, einer Zahl oder einem Leerzeichen.?- entspricht optional jeder Folge von Buchstaben, Zahlen und Leerzeichen.
Beispiele:
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
Das Muster muss mit dem gesamten String übereinstimmen, nicht nur mit einem Teilstring!
Probier es selbst
int test(char* s, char* p) {
// Code hier schreiben
}