您的位置:首页 > 其它

给定一个句子(只包含字母和空格), 将句子中的单词位置反转,单词用空格分割, 单词之间只有一个空格,前后没有空格。

2017-09-18 16:25 921 查看
给定一个句子(只包含字母和空格), 将句子中的单词位置反转,单词用空格分割, 单词之间只有一个空格,前后没有空格。 比如: (1) “hello xiao mi”-> “mi xiao hello”

输入描述:

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

输出描述:

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

示例1

输入

hello xiao mi

输出

mi xiao hello

如果利用java内置函数:

import java.util.Arrays;
import java.util.Collections;
import java.util.List;
import java.util.Scanner;
import java.util.Stack;
public class Main {
public static void main(String[] args) {
Scanner s=new Scanner(System.in);
String data=s.nextLine();
String use[]=data.split(" ", 1000);
List<String> l=Arrays.asList(use);
Collections.reverse(l);
for(int i=0;i<l.size()-1;i++){
System.out.print(l.get(i)+" ");
}
System.out.print(l.get(l.size()-1));
}
}


利用栈先进后出的性质:

import java.util.Scanner;
import java.util.Stack;
public class Main {
public static void main(String[] args) {
Scanner s=new Scanner(System.in);
String data=s.nextLine();
Stack<String> out=new Stack<String>();

String temp="";
for(int i=0;i<data.length();i++){
if(!data.substring(i,i+1).equals(" ")){
temp=temp+data.substring(i,i+1);
}else{
out.push(temp);
out.push(" ");
temp="";
}
}
out.push(temp);
while(!out.isEmpty()){
System.out.print(out.pop());
}
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐