'i am sad'.split(' ').reverse().join(' ');
是我想太简单了吗？

直接从串末往串首读，用栈做辅助来翻转单词。

 cpp


 void reverse(char* words)
{
    int i = strlen(words) - 1;
    while(i >= 0)
    {
        while(i >= 0 && words[i] == ' ')
        {
            printf(" ");
            i--;
        }
        stack<char> word;
        while(i >= 0 && words[i] != ' ')
            word.push(words[i--]);
        while(!word.empty())
        {
            printf("%c",word.top());
            word.pop();
        }
    }
}

数据量小的时候确实没啥差距，放大规模考虑问题的思路是对的

放大规模以后，楼主的算法的问题在于 空间成本 ，两次扫描的算法需要的额外内存不会随数据量的增加而增加，是O(1)的，而楼主的堆栈明显需要一倍以上O(N)的内存，数据量到G到T以后内存就崩溃了，但基于扫描的算法仍能很好的工作

这也就是为什么流的概念在越来越多的语言／类库中被放上重要的位置

不过两次扫描两次交换确实难以说是最好吧，我觉得可以考虑分块倒过来扫描啊，比如1G的文件先读最后的4K，输出，再读4K，输出，做好衔接就行

今天下午有事，所以先给个思路，
这段文字可以看作是个二维数组，

 char str[0] ="sad";
char str[1] = " ";//注意有空格的
char str[2] = "am";
...... 
char str[4] = "i";

既然是二维数组只需要把第一维的数据倒序，第二维的不变即可，即使，先输出str[4],然后str[3].....。即可。
但是由于c的数组是线性表，所以不太好办，
我们只能用双向链表来模拟。2个链表。

 typedef struct str {
    WORD * word;
    STR * pre;
    STR * next;
}STR;
typedef struct word {
    int letter;
    WORD * next;
}WORD;

那么，接下来遍历句子，导入str结构体中，因为是双向循环链表，反向输出即可。
对于中间间隔不一定是空格问题，其实也好办，
把两个单词之间的内容（不管是空格还是逗号，符号，）也看作是一个单词，一个空格可以看着是只有一个空格的单词，如果是既有逗号也有空格，可以看作是一个单词，里面包含的是空格和逗号。
一般而言，单词的长度都不太长，所以，word不一定需要使用结构体，直接搞个很长的数组也可以，不过就是太浪费内存了。