leetcode 探索 数组和字符串 反转字符串中的单词 III

题目

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

输入: “Let’s take LeetCode contest”
输出: “s’teL ekat edoCteeL tsetnoc”
注意：在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空格。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-words-in-a-string-iii

分析

反转每个单词的字符顺序，还是双指针，a指针指向的是总体顺序，b指针用于计算当前字符的长度count，在遇到空格时候，就可以获得当前单词s[i-count:i]，然后进行反转就好了。

解法

func reverseWords(s string) string {
    var ss = make([]string, 0)
    for i,j := 0, 0; i < len(s); i++ {
        if s[i] != ' '{
            j++
        } else if i != len(s)-1 {
            ss = append(ss, reverse(s[i-j:i]))
            j=0
        }
        
        if i == len(s)-1 && j != 0{
            ss = append(ss, reverse(s[i+1-j:i+1]))
        }
    }
    
    return strings.Join(ss, " ")
}

func reverse(s string) string {
    length := len(s)
    // fmt.Printf("old:%s", s)
    var ss = make([]uint8, len(s))
    for i:=0; i < length-i; i++ {
        ss[i], ss[length-1-i] = s[length-1-i], s[i]
    }
    // fmt.Printf("new:%s\n", ss)
    return string(ss)
}