Il 01/06/2012 09:12, Marco De Paoli ha scritto:
invece che la sottostringa di lunghezza massima potresti prendere la
distanza di Levenshtein fra le due stringhe:
http://en.wikipedia.org/wiki/Levenshtein_distance
puoi valutare se nel tuo caso sia più significativa.
Puoi implementarti l'algoritmo o usare uno di quelli già disponibili
Googlando ho trovato i seguenti (che non ho verificato):
http://en.wikibooks.org/wiki/Algorithm_implementation/Strings/Levenshtein_distance#Python
http://code.activestate.com/recipes/576874-levenshtein-distance/
Marco
Grazie delle dritte
_______________________________________________
Python mailing list
Python@lists.python.it
http://lists.python.it/mailman/listinfo/python
