单词倒排（Java）

牛客链接

单词倒排

题目

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

说明：

1、构成单词的字符只有26个大写或小写英文字母；

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

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

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

输入描述

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

输出描述

输出句子的逆序

解题思路

需要用到正则表达式：[^a-zA-Z] （去匹配目标字符串中非a—z也非A—Z的字符）
所以将字符串用split以正则表达式包含的字符分隔开，剩下的全是可以组成单词的字符。再将这些字符串逆序输出即可。

代码实现

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()) {
            StringBuilder res = new StringBuilder();
            String str = scanner.nextLine();
            String[] tem = str.split("[^a-zA-Z]+");
            for (int i = tem.length-1;i>=0;i--) {
                res.append(tem[i]);
                if(i!=0) {
                    res.append(" ");
                }
            }
            System.out.println(res);
        }
    }
}