todo lo común entre dos strings

[derkenuke]

Bueno, hoy quería retaros con un programita:

Si tenemos dos cadenas, str1 y str2 quiero que una función me haga lo siguiente:
"hola, soy un perro y soy de color verde"
"qué tal, soy de color verde y soy un marciano"
Quiero que el programa me de las partes de la primera frase que se encuentren también en la segunda (palabras completas). La solución sería ésta:

", soy "
" un "
", y soy "
" soy de color verde"

Como se ve no se hacen subcadenas, es decir, "soy" no está porque está incluido en "soy de color verde" (además de en ", soy ").

De momento no le vamos a poner más exigencias. Me conformaría con ir sacando una función que imprimiera lo común, aunque esté repetido:
"hola, soy un perro y soy de color verde"
"qué tal, soy de color verde y soy un marciano"
", soy "
"soy"
"un"
", y soy "
"y"
" soy de color verde"
"de"
"color"
"verde"



Admito que ni siquiera he intentado el programa, no sé por dónde abordarlo todavía, sería matar moscas a cañonazos.


Quien se atreva será bien recibido.