Wildcard Matching
Lição 15 de 15 do curso Desafios de Recursão - Domine o Pensamento Recursivo da Coddy.
Desafio
DifícilEscreva uma função chamada test que recebe uma string s e um padrão p e retorna true se o padrão corresponder à string, caso contrário, false.
O padrão pode conter letras, números, espaços em branco e os seguintes curingas,
*- corresponde a qualquer sequência de letras, números e espaços em branco..- corresponde a exatamente um caractere (letra, número ou espaço em branco).?- opcionalmente corresponde a qualquer sequência de letras, números e espaços em branco.
Exemplos,
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
O padrão deve corresponder a toda a string, não apenas a uma substring parcial!
Experimente você mesmo
int test(char* s, char* p) {
// Escreva o código aqui
}