delucidazione su HW8obb: lessicograficamente

Question

Ciao a tutti.

Ho cominciato a svolgere l'HW8 e leggendo velocemente la consegna ho sviluppato il programma che dopo aver runnato il test ha riscontrato dei risultati strani.

Il mio programma come da consegna prende come parola la prima in alto a sinistra e verifica prima se e' disponibile la parola successiva a destra e mette D altrimenti va in quella giu' , pero' rileggendo con piu accuratezza la traccia ho trovato questo

 "va presa quella che precede le altre lessicograficamente" e non capisco a cosa si riferisca, qualcuno potrebbe darmi delle delucidazioni o eventuali esempi dell applicazioni di quest'ultimo?

Esempio di errore: 

esempio_HHGTTG.txt

quello che dovrebbe returnare [0, 20, "GGGGGGGGGGDDDD"],

quello che returno io:

[0,20, 'GGGGGGGGGDGDDD')]

gli indici delle singole lettere:

[(0, 20), (1, 20), (2, 20), (3, 20), (4, 20), (5, 20), (6, 20), (7, 20), (8, 20), (9, 20), (9, 21), (10, 21), (10, 22), (10, 23), (10, 24)]

Qualcuno saprebbe aiutarmi?

Answer 1

Praticamente, se partendo dalla stessa cella della matrice, puoi trovare la parola con questi due percorsi 'DGD' e 'DDD' allora dovrai restituire la seconda, poichè precede la prima lessicograficamente.

In poche parole, se puoi trovare la stringa sia andando a destra, che andando in basso, devi usare il percorso destro.

Guarda il file esempio_Disney.pdf, riga 0 colonna 15, PAPERINO lo puoi trovare sia andando verso il basso, che andando a destra. Il percorso da restituire è quello di destra.

Avevo già risposto ad un post identico, ma credo sia stato nascosto :(

Comments

ordine lessicografico = ordine alfabetico