LeetCode 557. 反转字符串中的单词 III

557. 反转字符串中的单词 III

Difficulty: 简单

给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。

示例：

输入："Let's take LeetCode contest"
输出："s'teL ekat edoCteeL tsetnoc"

提示：

• 在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空格。

Solution

重复调用字符串反转

class Solution:
    def reverseWords(self, s: str) -> str:
        array = s.split(" ")
        tmp = []
        for item in array:
            tmp.append(self.reverse(item, 0, len(item)-1))
        return " ".join(tmp)
        
        
    def reverse(self, s, start, end):
        while start < end:
            s = s[0:start] + s[end] + s[(start+1):end] + s[start] + s[(end+1):(len(s))]
            start += 1
            end -= 1
        return s