句子反转

题目描述

给定一个句子（只包含字母和空格）， 将句子中的单词位置反转，单词用空格分割, 单词之间只有一个空格，前后没有空格。 比如： （1） “helloxiao mi”-> “mi xiao hello”

输入描述:

输入数据有多组，每组占一行，包含一个句子(句子长度小于1000个字符)

输出描述:

对于每个测试示例，要求输出句子中单词反转后形成的句子

示例1

输入

复制

hello xiao mi

输出

复制

mi xiao hello

法1：

#include <iostream>
#include <string>
#include <stack>

using namespace std;

int main()
{
    string str;
    stack<string> sstack;
    
    //判断循环结束的条件
    while(cin >> str)
    {
        sstack.push(str);
        if(cin.peek() == '\n')
            break;
    }
    
    //stack里要有最后一个数据，不然结尾会多一个空格
    while(sstack.size() != 1)
    {
        cout << sstack.top() << " ";
        sstack.pop();
    }
    cout << sstack.top() << endl; //防止结尾多一个空格
    return 0;
}

如果结尾的空格不影响的话，可以改为：

while (!sstack.empty())
{
    cout << sstack.top() << " ";
    sstack.pop();
}

法2：

#include<iostream>
#include<vector>
#include<string>

using namespace std;

int main()
{
    int count = 0, flag = 0;
    string s;
    vector<string> sstring;

    while (cin >> s)
    {
        sstring.push_back(s); //vector对应的是push_back()
        if (cin.peek() == '\n')
        {
            //从最后一个字符串输出            
            for (int i = sstring.size() - 1; i >= flag; i--)
            {
                //输出第一个字符串的时候，不加空格
                if (i == flag)
                {
                    cout << sstring[i];
                }
                else
                {
                    cout << sstring[i] << " ";
                }
                count++;
            }
            flag = count;
        }
    }
    
    return 0;
}