JZ44 翻转单词序列

最新推荐文章于 2022-05-04 19:07:23 发布

原创最新推荐文章于 2022-05-04 19:07:23 发布 · 295 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python

剑指offer 专栏收录该内容

67 篇文章

订阅专栏

该博客探讨了一个关于字符串处理的问题，即如何反转英文句子中单词的顺序。提供了多种解决方案，包括使用split()方法分割字符串，然后翻转列表并重新组合成句子。还提到了使用栈的数据结构来实现同样的功能。内容涵盖了字符串操作、列表翻转和基本的Python编程技巧。

描述

牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“nowcoder. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a nowcoder.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？

官方题解：

由于split() 方法将单词间的 “多个空格看作一个空格” ，因此不会出现多余的 “空单词” 。因此，直接利用 reverse() 方法翻转单词列表 strs ，拼接为字符串并返回即可。

参考https://blog.youkuaiyun.com/weixin_42613703/article/details/107519640博客的split()和split(‘ ‘)的区别：

①split()分割的时候会把多个空格当做一个空格。

②split(’ ')分割的时候，多个空格会分割成多个空格。

所以s = "nowcoder a am I"，通过s = s.split() ，可以得到['nowcoder', 'a', 'am', 'I']。

然后再翻转可得到正确单词顺序。

class Solution:
    def ReverseSentence(self, s):
        # write code here
        s = s.strip() # 删除首尾空格
        strs = s.split() # 分割字符串
        strs.reverse() # 翻转单词列表
        return ' '.join(strs) # 拼接为字符串并返回

另讨论组有：(同思想)

class Solution:
    def ReverseSentence(self, s):
        return " ".join(s.split()[::-1]) if s.strip() != "" else s

翻转的话，用到栈也是可以的

class Solution:
    def ReverseSentence(self, s):
        # write code here
        stacklist = s.split(" ")
        result = []
        while len(stacklist) > 0:
            result.append(stacklist.pop())
        return " ".join(result)