Dúvida Programa em C, string...

Galera a minha dúvida é a seguinte, estou estudando C aqui, voltei a ver um pouco. Então resolvi algumas questões com strings e matrizes, mas me deparei com uma aparentemente simples e estou me batendo...

É o seguinte a questão quer que escreva a frase da seguinte forma:

Ex:
Cachorro Gato
Gato Cachorro

Só que tipo, não estou achando alguma string para isso, nem uma lógica, fiz o teste de mesa com duas frases e não achei lógica.

Pois tipo se eu quisesse inverte:
Ex:
otag orrohcac

É bem mais simples, uso uma string strlen que calcula o tamanho da frase, exemplo tenho uma frase que vai de 0 a 8. A string ler 8 eu subtraio 1, e tenho 7, daí uso um for, para ir invertendo os espaços reservados na memória:

for (x=strlen(frase)-1; x>-1; x--)

E já esta resolvido, se fosse para inverter assim. Mas para o outro caso eu pensei em armazenar o primeiro nome e o segundo diferenciando pelo espaço e invertendo, mas como diferencio os nomes pelo espaço? Tem alguma outra lógica? Eu quero mais aprendizado e explicação, não código pronto que existe vários na net.