similar_text

Esta funci?n calcula la similitud entre dos strings seg?n se describe en Programming Classics: Implementing the World's Best Algorithms by Oliver (ISBN 0-131-00413-1). N?tese que esta implementaci?n no utiliza una pila como en el pseudo c?digo de Oliver, sino llamadas recursivas que pueden o no pueden acelerar todo el proceso. Tambi?n tener en cuenta que la complejidad de este algoritmo es O(N**3) donde N es la longitud del string m?s largo.