she is a girl 倒置

//面試碰到的一道題，"she is a girl"字串倒置成"girl a is she"，給我一張紙就讓我寫程式，然後就成功的被pass掉了。程式真的不是在紙上寫出來的。

#include <stdio.h>#include <string.h>#include <stdlib.h>int main(){char str[] = "she is a girl";char *tmp = (char*)malloc(strlen(str) + 1);memset(tmp,0,strlen(str)+1);int count = 0;char * p = str;while(strsep(&p," "))count++;while(count--){p = str;for(int i = 0;i<count;i++)    p+=(strlen(p)+1);if(count == 0)    strcat(tmp,p);else    strcat(strcat(tmp,p)," ");}puts(tmp);//"girl a is she"free(tmp);return 0;}