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

一、问题描述

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

示例 1:

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

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

二、代码和思路

1.将字符串转换成列表

2.将两个空格间的字符倒序

3.将列表转换成字符串

class Solution(object):
    def reverseWords(self, s):
        """
        :type s: str
        :rtype: str
        """
        s=list(s)
        i,j,n=0,0,len(s)
        while i<n:
            while i<n and s[i] !=' ':
                i += 1
            for k in range((i-j)//2):
                s[j+k],s[i-1-k]=s[i-1-k],s[j+k]
            i += 1
            j=i
        return ''.join(s)

三、运行结果