Eso es un arreglo de punteros a cadena. Necesitas meter dos bucles para comparalos.
int bucle, bucle1;
char *temp[]={"Cadena1","Cadena2","Cadena3"};
char *temp2[]={"Cadena01","Cadena3"};
for(bucle=0; bucle<3; bucle++)
for(bucle1=0; bucle1<2; bucle1++)
if(strcmp(temp[bucle],temp2[bucle1])==0)
{
printf("Coinciden las cadenas temp[%u] con temp2[%u]\n",bucle,bucle1);
return;
}
printf("No coinciden\n");
....
Saludos,
Endos.