HomeWork4aa0203 < Programmazione1/AA0506/PZ

---++ Homework 4
Vedi anche: DomandeHomework4aa0203, SoluzioneHomework4aa0203, RisultatiHomework4aa0203.
----
%TOC%
----
---+++ 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ù %RED% *corta* %FINE% 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:
   1 la stringa da cercare *pattern* (chiusa tra singoli o doppi apici se contiene spazi)
   1 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 %RED%rosso%FINE% la chiamata, 
   * in *grassetto* la parte del testo che corrisponde al pattern 
   * <u>sottolineate</u> le parti che corrispondono ad un carattere jolly

---++++ Casi normali
   * Pattern non presente nel testo
   * %RED%esercizio4 'cavallo' 'la vecchia con la borsa salta il fosso senza rincorsa'%FINE%
<verbatim>
Andrea
Sterbini
02
02
1961
sterbini@dsi.uniroma1NOSPAM.it
0
0
</verbatim>

   * Pattern senza jolly, presente nel testo
   * %RED%esercizio4 'orsa' 'la vecchia con la b<b>orsa</b> salta il fosso senza rincorsa'%FINE%
<verbatim>
Andrea
Sterbini
02
02
1961
sterbini@dsi.uniroma1NOSPAM.it
19
4
</verbatim>

   * Pattern con 1 jolly, presente nel testo
   * %RED%esercizio4 'or<u>*</u>ta' 'la vecchia con la b<b>or<u>sa sal</u>ta</b> il fosso senza rincorsa'%FINE%
<verbatim>
Andrea
Sterbini
02
02
1961
sterbini@dsi.uniroma1NOSPAM.it
19
10
</verbatim>

---++++ Caso facoltativo
   * Pattern con 2 jolly, presente nel testo
   * %RED%esercizio4 've<u>*</u>sa<u>*</u>se' 'la <b>ve<u>cchia con la bor</u>sa<u> salta il fosso </u>se</b>nza rincorsa'%FINE%
<verbatim>
Andrea
Sterbini
02
02
1961
sterbini@dsi.uniroma1NOSPAM.it
3
38
</verbatim>

---+++ Consegna
   * Entro la mezzanotte di *mercoledì 20 Novembre*
   * Usate esclusivamente la [[http://twiki.dsi.uniroma1.it/~andrea/consegna.html][form di consegna]]
   * Non verranno accettate consegne via email

-- Users.AndreaSterbini - 13 Nov 2002
<!--
   * Set ALLOWTOPICCHANGE = Users.DocentiProg1Group
-->
This topic: Programmazione1/AA0506/PZ > WebHome > HomeWork4aa0203
Topic revision: r7 - 2003-09-30 - AndreaSterbini