leetcode 151. 翻转字符串里的单词

一、题目

给你一个字符串 s ，逐个翻转字符串中的所有 单词 。

单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。

请你返回一个翻转 s 中单词顺序并用单个空格相连的字符串。

说明：

输入字符串 s 可以在前面、后面或者单词间包含多余的空格。
翻转后单词间应当仅用一个空格分隔。
翻转后的字符串中不应包含额外的空格。

示例 1：
输入：s = "the sky is blue"
输出："blue is sky the"

示例 2：
输入：s = "  hello world  "
输出："world hello"
解释：输入字符串可以在前面或者后面包含多余的空格，但是翻转后的字符不能包括。

二、解法

首先去除多余的空格（前后中），然后反转整个字符串，最后反转每个单词即可。

func reverseWords(s string) string {
    ss:=[]byte(s)
    len:=removeBlanks(ss)
    ss=ss[0:len]
    reverse(ss)
    reverseEveryWord(ss)
    return string(ss)
}

func removeBlanks(ss []byte)int{
    len:=0
    for i,ch:=range ss{
        if ch!=' '{
            ss[len]=ch
            len++
        }
        if ch==' '&&i>0&&ss[i-1]!=' '{
            ss[len]=' '
            len++
        }
    }
    if ss[len-1]==' '{
        len--
    }
    return len
}

func reverse(ss []byte){
    for i,j:=0,len(ss)-1;i<j;{
        ss[i],ss[j]=ss[j],ss[i]
        i++
        j--
    }
}

func reverseEveryWord(ss []byte){
    len:=len(ss)
    start:=-1
    for i,ch:=range ss{
        if ch!=' '&&start==-1{
            start=i
        }
        if i==len-1{
            reverse(ss[start:len])
            start=-1
        }
        if ch==' '&&i>0&&ss[i-1]!=' '{
            reverse(ss[start:i])
            start=-1
        }
    }
}

标签：151,单词,ss,len,空格,字符串,leetcode,翻转
来源： https://www.cnblogs.com/livingsu/p/15781152.html