题目描述
对字符串中的所有单词进行倒排。
说明:1、构成单词的字符只有26个大写或小写英文字母;
2、非构成单词的字符均视为单词间隔符;
3、要求倒排后的单词间隔符以一个空格表示;如果原字符串中相邻单词间有多个间隔符时,倒排转换后也只允许出现一个空格间隔符;
4、每个单词最长20个字母
输入描述
输入一行以空格来分隔的句子
输出描述
输出句子的逆序
解题思路
需要倒排,肯定会用到先入后出的栈,在遍历字符串过程中,遇到符号直接转换成“ ”,在最后消除多余空格即可
代码如下
import java.util.*;
public class Main{
public static void main(String[] args){
Scanner scan = new Scanner(System.in);
while(scan.hasNext()){
String str = scan.nextLine();
String[] ret