Please ignore secret bonuses. Secret tests do NOT award bonus. Max hw grade is 30+2 bonus efficiency

Do you need help?

Risultato Atteso per test_example2

V
Valerio99 (170 points)
0 2 3
in HW4 di recupero by (170 points)

expected = {(('ἔννεπε, μοῦσα', 1), ('dissi io, o musa', 1)), (('τῶν ἁμόθεν', 2), ('di ciò, da qualunque principio', 3)), (('τῶν ἁμόθεν γε, θεά θύγατερ, διός', 2), ('di ciò, da qualunque principio, ad ogni costo, dea figlia di zeus', 3))}

Come potete vedere nel risultato atteso, la seconda tupla sembra essere una sottostringa della terza e per tanto andrebbe ignorata.

Il mio algoritmo la ignora e il test 2 mi va in errore.

Succede anche a voi?

2 Answers

r
r.bani (1250 points)
0 0 3
by (1.3k points)
no non è una sottostringa perché quella sequenza è ripetuta semplicemente due volte nello stesso paragrafo. Quello non va considerato come sotto stringa...
by (2.8k points)
Sottoscrivo.

CDC
a
a.porta1 (480 points)
0 1 4
by (480 points)

Ciao!

Sono nella stessa situazione. Fermo al palo!

E' vero non è una sottostringa ma una sequenza ulteriormente ripetuta. ( nel paragrafo la si trova ripetuta 2 volte )

il problema che osservo nel mio caso è dato dal fatto che per determinare una sequenza considero la parola o periodo successivo. Quando la parola successiva concatenata con la sequenza costruita non restituisce un risultato positivo ( ossia non la trovo nel testo in italiano ) significa che ho identificato  il periodo da aggiungere al set di risultati. Anche nel mio caso l'algoritmo va in errore con il test 2.

Il Test va in errore perchè l'lgoritmo scarta (('τῶν ἁμόθεν', 2), ('di ciò, da qualunque principio', 3)), in favore di (('τῶν ἁμόθεν γε, θεά θύγατερ, διός', 2), ('di ciò, da qualunque principio, ad ogni costo, dea figlia di zeus', 3)) e non riesco a pensare un modo corretto per affrontare il problema -.-