[Python] Algoritmo di ricerca per parole

[Daniele Varrazzo]

On 2014-09-23 19:02, Manlio Perillo wrote:
> 2014-09-23 13:07 GMT+02:00 Giuseppe Amato <giuamato a gmail.com>:
>
>> Buongiorno, sto scrivendo un programmino che mi faccia le 
>> trasposizioni di
>> x semitoni sulle tablature per chitarra. In pratica se ho C (Do) ed 
>> alzo di
>> un tono devo ottenere D (Re).
>> Le tablature, anche se non standardizzate, le considero come formate 
>> da
>> una riga di accordi ed una di testo della canzone.
>>
>>
> Io usarei una macchina a stati, che legge un carattere per carattere 
> e
> mantiene lo stato per distinguere tra riga di accordi e riga di 
> testo.
>
> Il tutto può sembrare complesso, ma in realtà visto che gli accordi 
> sono di
> una singola lettera (? lo sono ?) il tuo programma diventa un 
> semplice
> filtro che scrivi in poco tempo.

No, cambiano lunghezza, per cui deve correggere gli spazi prima (o 
quelli dopo, che forse e' meglio, anche se c'e' il caso speciale 
dell'ultimo accordo che non ha spazi dopo oppure sono ignorabili).

-- Daniele