7-1 说反话-加强版 (20 分)

给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。
输入格式：

测试输入包含一个测试用例，在一行内给出总长度不超过500 000的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用若干个空格分开。

输出格式：

每个测试用例的输出占一行，输出倒序后的句子，并且保证单词间只有1个空格。

输入样例：

Hello World Here I Come
结尾无空行
输出样例：

Come I Here World Hello
结尾无空行
下面是五个测试点（注意，**前两代码通过，第三个由于其算法的特殊性，无法通过）

话不多说，先上一段代码：

#include<iostream>
#include<stack>

using namespace std;

#include<string>
int main()
{
    stack<string>s;
    string str;
    
    while(cin>>str)
        {
            s.push(str);
        }
    if(s.empty())//这歌情况一定要考虑
        return 0;
    else {cout<<s.top();
    s.pop();
    while(!s.empty())
        {
            cout<<" "<<s.top();
            s.pop();
        }}
}

注意这里我也是刚知道cin确实是有返回值的，在oj平台上一旦输入停止我们就会停止输入，但是在自己电脑就不行了，这个代码无法通过全是空格的情况，不放在接受全部信息之后判断展示全为空，若全为空，则直接返回0；
接下来是我找的

#include<stdio.h>
#include<iostream>
using namespace std;
#include <cstdio>
#include<string.h>
int main()
{
  char  a[50000];
  cin.getline(a, 50000);
  int l=strlen(a);
  int i,j;
  int word=0;//定义单词长度
  int first=1;
  if(strcmp(a, " ")==0)//出现全是空格的情况
    {

      return 0;
    }
  for(i=l-1;i>=0;i--)//倒着从最后一个单词开始输出
  {
      if(word!=0&&a[i]==' ')
      {
          if(first==1) first=0;//判断是否要输出空格
          else cout<<" ";
          for(j=i+1;j<=i+word;j++)//把单词正序输出，一个一个输出
          cout<<a[j];
          word=0;
      }
      else if(a[i]!=' ') word++;//如果不是空格，说明是单词，word+1；
  }
  if(word>0) //这里判断第一个输出的句子的第一个单词并非为“ ”
  {
      if(first==0) 
          cout<<" ";
      for(j=0;j<=word-1;j++)      //原理同上
      cout<<a[j];
  }
  return 0;
}

只有这个通过了
这是我写的其他几个未通过的

#include <iostream>
using namespace std;
int out(){
    string s;
    if(cin>>s){
        out();	
        cout<<s<<" ";
    }
    else{
        cout<<s;
        return 0;
    }
}
int main()
{
    string S1;
    cin>>S1;//这里有输入空格的问题
    out();
    cout<<S1;
    return 0;
}

这个方法是非常妙的，巧妙运用递归的相关知识，非常好，但是不幸的事，调用层数太多，出现段错误，无语了