华为oj 单词倒排

来源：互联网发布：js 延时执行函数编辑：程序博客网时间：2024/04/27 18:37

描述

题目描述

对字符串中的所有单词进行倒排。

说明：

1、每个单词是以26个大写或小写英文字母构成；

2、非构成单词的字符均视为单词间隔符；

3、要求倒排后的单词间隔符以一个空格表示；如果原字符串中相邻单词间有多个间隔符时，倒排转换后也只允许出现一个空格间隔符；

4、每个单词最长20个字母；

样例输入

I am a student

样例输入

student a am I

知识点字符串,排序运行时间限制10M内存限制128输入

输入一行以空格来分隔的句子

输出

输出句子的逆序

样例输入I am a student样例输出

student a am I

package com.lp;import java.util.Scanner;import java.util.Stack;public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);String inputString = scanner.nextLine();Stack<String> stack = new Stack<>();for(int i=0;i<inputString.length();i++){StringBuilder sb = new StringBuilder();while(i<inputString.length()&&((inputString.charAt(i)>='a'&&inputString.charAt(i)<='z')||(inputString.charAt(i)>='A'&&inputString.charAt(i)<='Z'))){sb.append(inputString.charAt(i));i++;}stack.push(sb.toString());}int n=stack.size();for(int i=0;i<n-1;i++){System.out.print(stack.pop()+" ");}System.out.println(stack.pop());}}

0 0