4.1leetcode151. 颠倒字符串中的单词

151. 颠倒字符串中的单词

头尾指针

class Solution:
    def reverseWords(self, s: str) -> str:
        slen = len(s)
        head, rear = 0,slen-1
        while s[head]==" ":
            head+=1
        while s[head]!=" " and head<rear:
            head+=1
        head -= 1#第一个词尾
        while s[rear]==' ':
            rear-=1
        news=''
        cur = rear
        while rear >= head:
            tmp = ''
            while cur>=0 and s[cur] != ' ':
                cur -= 1
            tmp = s[cur+1:rear+1]          
            news += tmp+' '
            rear = cur-1
            while rear>=0 and s[rear] == ' ':
                rear -= 1          
            cur = rear
        return news[:-1]