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

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

 

示例:

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

提示:

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

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/reverse-words-in-a-string-iii
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
class Solution:
    def reverseWords(self, s: str) -> str:
        def reverse(s:str)->str:
            ls=list(s)
            n=len(ls)
            p1=0
            p2=n-1
            while(p1<p2):
                ls[p1],ls[p2]=ls[p2],ls[p1]
                p1+=1
                p2-=1
                
            s=''.join(ls)
            return s


        ls=s.split()
        n=len(ls)
        for i in range(n):
            ls[i]=reverse(ls[i])
        s=''
        for i in range(n):
            s=s+ls[i]
            if i<n-1:
                s+=' '
        return s
posted @ 2020-12-18 19:44  hqzxwm  阅读(31)  评论(0编辑  收藏  举报