Básicamente son esas, pero eso ocurre en casi todos los lenguajes, la función find te devuelve la primera coincidencia (también esta rfind), para obtener un array (lista) con las coincidencias debes de hacerlo de manera recursiva o con un loop .. buscas .. encuentras .. y vuelves a buscar tomando como inicio la coincidencia anterior, esto hasta que ya no encuentres nada 

Saludos

Hola Novlucker, una librería muy útil : "re module" "Regular Expression Operations".

Un saludo!

Mmm, te explico lo que necesito hacer, te doy un ejemplo:

Cadena1 = "HOLA PEREZ JUAN"
Cadena2 = "ADIOS HOL ADIOS ADIOS"

La función  debería devolver, (6,4). Es decir que necesecito encontrar la máxima coincidencia posible entre dos cadenas, pero siendo que en la cadena1 lo debo tener en cuenta desde el inicio, es decir desde la posición "0".

Tu como lo implementarías?

Lo que intento hacer es evadir la búsqueda por complejidad de n², que sería una búsqueda lineal, quiero tratar de hacerlo lo más eficiente posible.

Exacto, eso último es lo que se me había ocurrido. Entonces al parecer no hay otra manera, aunque alguna vez me recomendaron suffix trix, pero todavía no llego a interpretar cual era su fin dentro de esto. También me recomendaron utilizar diccionarios, en esto último me encuentro.

Gracias 

Gracias por la info Novlucker!