| Entrambe le parti precedenti la revisioneRevisione precedente | |
| fisica:informatica:201819:esercitazioni:esercitazione12sel [01/04/2019 alle 13:36 (6 anni fa)] – [Esercizio 3: Leggere il file anagrafe da linea di comando] Alessio Conte | fisica:informatica:201819:esercitazioni:esercitazione12sel [01/04/2019 alle 13:58 (6 anni fa)] (versione attuale) – [Esercizio 4: Problema della corrispondenza di Post] Alessio Conte |
|---|
| </code> | </code> |
| |
| Un 'match' e' una sequenza di tessere a_1, a_2, ... a_k tale che la sequenza "a_1.top a_2.top ... a_k.top" ottenuta concatenando tutti i campi top sia uguale alla sequenza "a_1.bottom a_2.bottom ... a_k.bottom" ottenuta concatenando tutti i bottom. | Un 'match' e' una sequenza di tessere a_1, a_2, ... a_k (possibilmente con ripetizioni di tessere) tale che la sequenza "a_1.top a_2.top ... a_k.top" ottenuta concatenando tutti i campi top sia uguale alla sequenza "a_1.bottom a_2.bottom ... a_k.bottom" ottenuta concatenando tutti i bottom. |
| |
| Esempio: | Esempio: |
| P[1] = { "i" , "a" }; | P[1] = { "i" , "a" }; |
| P[2] = { "ao" , "o" }; | P[2] = { "ao" , "o" }; |
| | P[3] = { "a" , "a" }; |
| </code> | </code> |
| |
| P[0],P[1],P[2] e' un match: concatenando tutti i campi top otteniamo "c","i","ao" = "ciao", e ugualmente ottenamo "ci","a","o" = "ciao" concatenando tutti i campi bottom. | P[0],P[1],P[2] e' un match: concatenando tutti i campi top otteniamo "c","i","ao" = "ciao", e ugualmente ottenamo "ci","a","o" = "ciao" concatenando tutti i campi bottom. |
| |
| Si scriva una funione ''int post(tessera_t * P, int n)'' che prenda in input un array di n ''tessera_t'', e ritorni 1 se e' possibile trovare un 'match' in P, o 0 altrimenti. | Anche P[0],P[1],P[3],P[3],P[3],P[3],P[2] e' un match! otteniamo "c","i","a","a","a","a","ao" (top) e "ci","a","a","a","a","a","o" (bottom). |
| |
| Suggerimento: prima di cominciare a scrivere codice, ragionare su come stabilire se esiste o meno un match. | Invece, se l'array e': |
| | <code c> |
| | P[0] = { "a" , "1" }; |
| | P[1] = { "b" , "2" }; |
| | </code> |
| | |
| | Chiaramente non esiste alcun match. |
| | |
| | Si scriva una funzione ''int post(tessera_t * P, int n)'' che prenda in input un array di n ''tessera_t'', e ritorni 1 se e' possibile trovare un qualsiasi 'match' in P, o 0 altrimenti. |
| | |
| | Suggerimento: prima di cominciare a scrivere codice, ragionare su come si puo' fare per stabilire se esiste o meno un match. |
| |
