题解 | #翻转单词序列#

package main

import "strings"

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 *
 * @param str string字符串
 * @return string字符串
 */
func ReverseSentence(str string) string {
	// write code here
	str = strings.TrimSpace(str)
	i, j := len(str)-1, len(str)-1
	var ret strings.Builder

	for i >= 0 {
		for i >= 0 {
			if str[i] == ' ' {
				break
			}
			i--
		}
		ret.WriteString(str[i+1 : j+1])
		ret.WriteString(" ")
		for i >= 0 {
			if str[i] != ' ' {
				break
			}
			i--
		}
		j = i
	}

	return strings.TrimSpace(ret.String())
}