剑指Offer-58 翻转单词顺序

题目:

输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。为简单起见,标点符号和普通字母一样处理。例如输入字符串"I am a student.",则输出"student. a am I"。

解答:

class Solution(object):
    def reverseWords(self, s):
        """
        :type s: str
        :rtype: str
        """
        # if not s:
        #     return ''
        start, end = len(s) - 1, len(s) - 1
        rlist = []
        while(start >= 0):
            if start == 0:
                rlist.append(s[start:end + 1])
            if s[start] != ' ':
                start -= 1
            else:
                rlist.append(s[start + 1:end + 1])
                end = start - 1
                start -= 1
        return ' '.join(rlist)

猜你喜欢

转载自blog.csdn.net/u013796880/article/details/84894591