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