Hola tienes algo de codigo hecho?

Si te interesa buscar coincidencias en cadenas te dejo este video.



Solo necesitas adaptarlo para ir incrementando la cadena a buscar.y ver que la cadena mencionada existe en todas las palabras del arreglo dado.

Y detener la busqueda hasta que en almenos una de esas palabras no este la cadena dada entonces el prefijo mas largo es el previo al último buscado.

Saludos