牛客网 - 句子逆序

题目链接：点击打开链接

 

题目大意：

将一个英文语句以单词为单位逆序排放。例如“I am a boy”，逆序排放后为“boy a am I”
所有单词之间用一个空格隔开，语句中除了英文字母外，不再包含其他字符

接口说明

/**
 * 反转句子
 * 
 * @param sentence 原句子
 * @return 反转后的句子
 */
public String reverse(String sentence);

 

解题思路：略。

 

AC代码

#include<bits/stdc++.h>
#include<cmath>

#define mem(a,b) memset(a,b,sizeof a);
#define INF 0x3f3f3f3f

using namespace std;

typedef long long ll;

int main()
{
    string s;
    while(getline(cin,s))
    {
        int n=s.size();
        for(int i=n;i>=0;--i)
        {
            if(s[i]==' ')
            {
                s[i]='\0';
                cout<<&s[i+1]<<' ';
            }
        }
        cout<<&s[0]<<endl;
    }
    return 0;
}