Menu
Coddy logo textTech

Corrispondenza con caratteri jolly

Lezione 15 di 15 del corso Sfide sulla ricorsione - Padroneggia il pensiero ricorsivo di Coddy.

challenge icon

Sfida

Difficile

Scrivi 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 *")  ->  true
  • test("My name is Jake", "Your name is *")  ->  false
  • test("Maximum", "M..imum")  ->  true 
  • test("Mimum", "M?imum")  ->  true 
  • test("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

Esercitati da solo: Compilatore C online