Tony, la cuestion esque no es bueno estar dando codigo sin mas ni mas ... hay que poner un poco a lucir la parte investigativa.
se puede hacer sencillo como esto:
Código PHP:
$palabra = "hola como estas amigo";
$palabra_2 = "mi amigo se llama Pedro";
$cadena1 = strpos($palabra, "amigo");
$cadena2 = strpos($palabra_2, "amigo");
if($cadena1 === true && $cadena2 === true)
{
echo "Palabra = en ambas cadenas";
}
ahora, se pueden usar otras funciones como las que dijo heiron, pero hay que buscar un poco ak en este link http://www.php.net/manual/es/ref.mbstring.php"
si quiere algo recursivo, utilice un for, un while o un foreach ......