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;}