题解 | #单词倒排#

对字符串中的所有单词进行倒排。
说明：
1、构成单词的字符只有26个大写或小写英文字母；
2、非构成单词的字符均视为单词间隔符；
3、要求倒排后的单词间隔符以一个空格表示；如果原字符串中相邻单词间有多个间隔符时，倒排转换后也只允许出现一个空格间隔符；
4、每个单词最长20个字母；
数据范围：字符串长度满足 1 \le n \le 10000 \1≤n≤10000 
输入描述：输入一行，表示用来倒排的句子
输出描述：输出句子的倒排结果
示例1
输入：I am a student
输出：student a am I
示例2
输入：$bo*y gi!r#l 
输出：l r gi y bo

def revDic(instr):
    # 1、构建大小写字母集合，low+upper；
    # 2、不在大小写字母集内的则替换成空格，去掉前后空格strip后以空格形式分裂
    ins = instr
    low = [chr(i) for i in range(97,123)]
    upper =  [chr(i) for i in range(65,91)]
    lis = low + upper
    # print(lis)
    # ['a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v', 'w', 'x', 'y', 'z', 'A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I', 'J', 'K', 'L', 'M', 'N', 'O', 'P', 'Q', 'R', 'S', 'T', 'U', 'V', 'W', 'X', 'Y', 'Z']
    
    res = []
    for i in range(len(ins)):
        # print(ins)
        # $bo*y gi!r#l
        # bo*y gi!r#l
        # bo*y gi!r#l
        # bo*y gi!r#l
        # bo y gi!r#l
        # bo y gi!r#l
        # bo y gi!r#l
        # bo y gi!r#l
        # bo y gi!r#l
        # bo y gi r#l
        # bo y gi r#l
        # bo y gi r l
        # l r gi y bo
        if ins[i] not in lis:
            ins = ins.replace(ins[i],' ')
    #  bo y gi r l
    ins = ins.strip().split(' ')
    # print(ins)
    # bo y gi r l
    for i in range(len(ins)):
        res.append(ins[-(i+1)])
    res = ' '.join(res)
    # l r gi y bo
    print(res)    
    
instr = input().strip()
revDic(instr = instr)