python单词倒排

单词倒排"/>

python单词倒排

最近刷到了如下一则算法题，难得琢磨出了一行代码解法，分享陋见：

题目描述：

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

说明：

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

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

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

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

输入描述:

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

Hi! Judy? Are you ok?

输出描述:

输出句子的逆序

ok you Are Judy Hi

一行代码实现如下：

import re

print(' '.join(list(filter(lambda x: x, repile('[^a-zA-z]+').split(input())))[::-1]))

思路分解：

#1 匹配非字母字符：

repile('[^a-zA-z]+')

#2 以非字母字符分割：

repile('[^a-zA-z]+').split(input())

#3 清除列表中可能存在的空元素（如''）：

list(filter(lambda x: x, repile('[^a-zA-z]+').split(input())))

#4 逆序输出：

list(filter(lambda x: x, repile('[^a-zA-z]+').split(input())))[::-1]

#5 将列表的每个元素以空格拼接输出为字符串：

' '.join(list(filter(lambda x: x, repile('[^a-zA-z]+').split(input())))[::-1])