Tags:
create new tag
view all tags

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:
  1. la stringa da cercare pattern (chiusa tra singoli o doppi apici se contiene spazi)
  2. 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

Edit | Attach | Watch | Print version | History: r7 < r6 < r5 < r4 < r3 | Backlinks | Raw View | Raw edit | More topic actions
Topic revision: r7 - 2003-09-30 - AndreaSterbini






 
Questo sito usa cookies, usandolo ne accettate la presenza. (CookiePolicy)
Torna al Dipartimento di Informatica
This site is powered by the TWiki collaboration platform Powered by PerlCopyright © 2008-2022 by the contributing authors. All material on this collaboration platform is the property of the contributing authors.
Ideas, requests, problems regarding TWiki? Send feedback