臭皮匠上道儿了——句子反转

Posted 2020-10-14

今天早上开挂了，连续通过好多道题，要是6月份有这个水平就好了。

昨天晚上我们俩都签卖身契了，要去天子脚下闯一闯。

贴一道纪念6月份刚来就参加优招笔试的那天出现的第二题：

题目描述

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

接口说明

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

 

 

 

输入描述:

将一个英文语句以单词为单位逆序排放。

输出描述:

得到逆序的句子

示例1

输入

I am a boy

输出

boy a am I

import java.util.*;
public class Main{
public static void main(String[] args){
Scanner scan = new Scanner(System.in);
System.out.println(reverse(scan.nextLine()));
}
public static String reverse(String sentence){
int n = sentence.length();
String[] strs = sentence.split(" ");
StringBuilder sb = new StringBuilder("");
for(int i = strs.length-1; i>=0 ;i--)
sb.append(strs[i]+" ");
return sb.toString().substring(0, n);
}
}

 

再贴一个好思路：

链接：https://www.nowcoder.com/questionTerminal/48b3cb4e3c694d9da5526e6255bb73c3
来源：牛客网

#include<iostream>

#include<stack>

#include<string>

using namespace std;

int main()

{

    stack<string> ss;

    string s;

    while(cin>>s)

    {

        ss.push(s);

    }

    while(!ss.empty())

    {

        cout<<ss.top();

        ss.pop();

        if(!ss.empty())

            cout<<‘ ‘;

    }

    cout<<endl;

}