题目
给定一个字符串 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]