Idee su come trovare la parola finale dell'HW2 ES1

Question

Ho 8 liste di stringhe (2 per le orizzontali, 2 per le verticale e 4 per le oblique).

Alcune di queste stringhe hanno degli spazi vuoti poiché ho sostituito la parola trovata con questi spazi.

Ora non mi rimane che ''' unire ''' le cancellature di tutte e 8 le liste per trovare la parola finale.

Tuttavia dovrei riconvertire le 7 liste di stringhe (orizzontale al contrario, verticale, verticale al contrario, obliqua ecc.)  nell'ordine della stringa orizzontale, e ciò mi sembra abbastanza complesso.

Ci sono idee migliori ( e più facili) per concludere il primo esercizio?

Answer 1

hai tutta la tabella all interno di ogni lista, sebbene con gli spazi?

Comments

No.

All'intero di ogni lista ho tutte le stringhe (senza spazi, li ho eliminati all'inizio) possibili per ogni scorrimento.

Quindi nella lista orizzontali ho tutte le parole orizzontali, in quella verticali tutte quelle verticali e in quella obliqua ho tutte le parole oblique possibili.. anche le contrarie.

Answer 2

Creati una matrice di supporto su cui eliminare le lettere che però controlli nella matrice principale

Comments

Si, però devo comunque convertire le liste di stringhe (tutte e 7) in liste di stringhe che contengono le righe orizzontali del diagramma..no?

Quindi per esempio in quello obliquo avrò [ ‘AR’, ‘ABC’ , ‘OS’ ‘P’] ... prendo solo ‘OS’ ‘P’. Questo devo sostituirlo in quello originale. Però quello originale ha le parole in orizzontale, mentre ‘OS’ ‘P’ è una parola obliqua.. quindi devo convertirla

Answer 3

Il concetto è giusto, ma quando scrivi nelle 8 liste le possibili combinazioni di stringhe devi necessariamente memorizzare anche le relative coordinate quindi perché non memorizzare il tutto in un unico dizionario del tipo: diz['str'] =coordinate?
Ti resterebbe da fare solo ricerca parole e restituzione coordinate non associato ad alcuna parola...

Comments

provo così, grazie mille ! 

Answer 4

ti sconsiglio l'uso di dizionari, va bene per i primi file da testare, ma incorrerai in un problema quando arriverai agli ultimi tre, quelli che usano i file precedenti ripetuti 4 volte.

rimane il fatto che devi comunque tenere memorizzate le coordinate, per poter poi da quelle scorrere sulla matrice e segnare nella maniera che ritieni più opportuna tutte le lettere appartenenti a parole trovate.

alla fine scorri di nuovo tutta la matrice, tenendo conto solo delle lettere "non segnate", et voilà

Comments

Non conosco i tuoi tempi ma io rientro in 0, 5 sec totali. Ho usati 2 dizionari. Molto dipende da algoritmo.