Homework 4
Vedi anche:
DomandeHomework4aa0203,
SoluzioneHomework4aa0203,
RisultatiHomework4aa0203.
Obiettivo
- Usare gli argomenti da riga di comando
- usare le stringhe
Ricerca di stringhe con carattere jolly
Si implementi l'algoritmo di ricerca di una stringa visto a lezione in modo che:
- il carattere jolly è
*
(asterisco)
- la stringa in cui cercare (che chiameremo testo) NON contiene il carattere jolly
- la stringa da cercare (che chiameremo pattern) può contenere 0 o 1 caratteri jolly
- il carattere jolly del pattern può corrispondere a zero, 1 o più caratteri del testo
- il carattere jolly cerca di corrispondere alla più corta sequenza possibile
- se il pattern non viene trovato si stampino sia come posizione che come lunghezza (vedi sotto) il valore 0
Facoltativo
Estendere il programma in modo che:
- il pattern possa contenere anche 2 o più caratteri jolly
- una sequenza di 2 o più caratteri jolly consecutivi nel pattern corrispondono ad un solo carattere jolly
Argomenti del programma
Il programma accetta 2 argomenti:
- la stringa da cercare pattern (chiusa tra singoli o doppi apici se contiene spazi)
- la stringa in cui cercare testo (chiusa tra singoli o doppi apici se contiene spazi)
Output
Il programma stampi in output:
- le prime sei righe che vi identificano (vedi HomeWork1aa0203)
- sulla settima riga dell'output la posizione alla quale è stato trovato il pattern (ovvero l'indice del primo carattere del testo che corrisponde al primo carattere del pattern, partendo da 0)
- sulla ottava riga dell'output la lunghezza della stringa del testo che corrisponde al pattern
Esempi
Mostro:
- in rosso la chiamata,
- in grassetto la parte del testo che corrisponde al pattern
- sottolineate le parti che corrispondono ad un carattere jolly
Casi normali
- Pattern non presente nel testo
- esercizio4 'cavallo' 'la vecchia con la borsa salta il fosso senza rincorsa'
Andrea
Sterbini
02
02
1961
sterbini@dsi.uniroma1NOSPAM.it
0
0
- Pattern senza jolly, presente nel testo
- esercizio4 'orsa' 'la vecchia con la borsa salta il fosso senza rincorsa'
Andrea
Sterbini
02
02
1961
sterbini@dsi.uniroma1NOSPAM.it
19
4
- Pattern con 1 jolly, presente nel testo
- esercizio4 'or*ta' 'la vecchia con la borsa salta il fosso senza rincorsa'
Andrea
Sterbini
02
02
1961
sterbini@dsi.uniroma1NOSPAM.it
19
10
Caso facoltativo
- Pattern con 2 jolly, presente nel testo
- esercizio4 've*sa*se' 'la vecchia con la borsa salta il fosso senza rincorsa'
Andrea
Sterbini
02
02
1961
sterbini@dsi.uniroma1NOSPAM.it
3
38
Consegna
- Entro la mezzanotte di mercoledì 20 Novembre
- Usate esclusivamente la form di consegna
- Non verranno accettate consegne via email
--
AndreaSterbini - 13 Nov 2002