LeetCode简单题之反转字符串中的单词 III

题目

给定一个字符串 s ,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。
示例 1:
输入:s = “Let’s take LeetCode contest”
输出:“s’teL ekat edoCteeL tsetnoc”
示例 2:
输入: s = “God Ding”
输出:“doG gniD”
提示:
1 <= s.length <= 5 * 104
s 包含可打印的 ASCII 字符。
s 不包含任何开头或结尾空格。
s 里 至少 有一个词。
s 中的所有单词都用一个空格隔开。
来源:力扣(LeetCode)

解题思路

  利用字符串的拼接可以完成任意字符串的任意顺序。题中给出的单词是以空格分开的,我们可以检查空格分割单词,然后将当前单词逆转再拼入原字符串。为了保持操作的一致性需要在原字符串的末尾加一个空格。

class Solution:
    def reverseWords(self, s: str) -> str:
        s=s+' '
        temp=''  #保存当前调转的单词
        for i in range(len(s)):
            if s[i]!=' ':
                temp=s[i]+temp
            else:  #如果遇到空格就拼入原字符串
                s=s[0:i-len(temp)]+temp+s[i:]
                temp=''
        return s[0:len(s)-1]

LeetCode简单题之反转字符串中的单词 III

上一篇:寻找大富翁


下一篇:【蓝桥杯】DS1302时钟芯片学习笔记