Corrispondenza con caratteri jolly
Lezione 15 di 15 del corso Sfide sulla ricorsione - Padroneggia il pensiero ricorsivo di Coddy.
Sfida
DifficileScrivi una funzione chiamata test che riceve una stringa s e un pattern p e restituisce true se il pattern corrisponde alla stringa, altrimenti false.
Il pattern può contenere lettere, numeri, spazi e i seguenti caratteri jolly,
*- corrisponde a qualsiasi sequenza di lettere, numeri e spazi..- corrisponde a esattamente un carattere, numero o spazio.?- corrisponde facoltativamente a qualsiasi sequenza di lettere, numeri e spazi.
Esempi,
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
Il pattern deve corrispondere all'intera stringa, non solo a una sua sottostringa parziale!
Provalo tu
int test(char* s, char* p) {
// Scrivi il codice qui
}Tutte le lezioni di Sfide sulla ricorsione - Padroneggia il pensiero ricorsivo
2Sfide di livello intermedio
Problema dello zainoNumero di quadratiRisultato intercalatoCombinazioni con sommaTrova una ternaDividi l'array3Sfide difficili
Scambi per ottenere il minimoSottosequenza ripetutaCorrispondenza con caratteri jollyEsercitati da solo: Compilatore C online