0151.反转字符串中的单词

给你一个字符串 s ，请你反转字符串中 单词 的顺序。 单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。 返回 单词 顺序颠倒且 单词 之间用单个空格连接的结果字符串。

注意：输入字符串 s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中，单词间应当仅用单个空格分隔，且不包含任何额外的空格。

输入：s = "the sky is blue" 输出："blue is sky the"

输入：s = " hello world " 输出："world hello"

解题思路：

  • 去除多余空格
  • 先把字符串中的所有单词分割成数组。
  • 然后反转数组中的元素顺序。
  • 最后把反转后的数组重新拼接成字符串，并在每个单词之间加一个空格。
func reverseWords(s string) string {
  	// 1. 去除多余空格
  	s = spaceTrim(s)
  	// 转slice
  	arr := strings.Split(s, " ")
  	var left, right = 0, len(arr) - 1
  	for left < right {
  		arr[left], arr[right] = arr[right], arr[left]
  		left++
  		right--
  	}
  	return strings.Join(arr, " ")
  }
  
  func spaceTrim(s string) string {
  	// 去除前导空格
  	for len(s) > 1 && s[0] == ' ' {
  		s = s[1:]
  	}
  	// 去除尾随空格
  	for len(s) > 0 && s[len(s)-1] == ' ' {
  		s = s[:len(s)-1]
  	}
  	// 去除中间多余空格
  	i := 1
  	for i < len(s)-1 {
  		if s[i] == ' ' && s[i+1] == ' ' {
  			s = s[:i] + s[i+1:]
  		} else {
  			i++
  		}
  	}
  	return s
}