华为机试-031-简单-HJ31.单词倒排

---

一、描述

对字符串中的所有单词进行倒排。
说明：
1、构成单词的字符只有26个大写或小写英文字母；
2、非构成单词的字符均视为单词间隔符；
3、要求倒排后的单词间隔符以一个空格表示；如果原字符串中相邻单词间有多个间隔符时，倒排转换后也只允许出现一个空格间隔符；
4、每个单词最长20个字母；
数据范围：字符串长度满足 1 ≤ n ≤ 10000

1.1、输入描述

输入一行，表示用来倒排的句子

1.2、输出描述

输出句子的倒排结果

二、示例

2.1、示例1

输入：

I am a student

输出：

student a am I

2.2、示例2

输入：

$bo*y gi!r#l

输出：

l r gi y bo

三、答案（java）

3.1、方法一

正则表达式轻松解决

package com.tzq.hwod;

import java.util.Scanner;

public class Main {

	public Main() {
	}

	public String reverse(String str) {
		// 匹配非字母的字符进行分割
		String[] words = str.split("[^A-Za-z]");
		StringBuilder result = new StringBuilder();

		// 逆序添加分割完的单词
		for (int i = words.length - 1; i >= 0; i--) {
			result.append(words[i]).append(" ");
		}
		return result.toString().trim();
	}

	public static void main(String[] args) {
		Main solution = new Main();
		Scanner in = new Scanner(System.in);
		while (in.hasNextLine()) {
			String str = in.nextLine();
			String res = solution.reverse(str);
			System.out.println(res);
		}
	}
}

四、答案（python 3）

4.1、方法一

#!/usr/bin/python
# -*- coding: UTF-8 -*-

a = input()
for i in a:
    if not i.isalpha():
        a = a.replace(i,' ')
b = a.split()
print(*b[::-1])