前言
这个疫情持续时间打太长了，好久都没有学习了。
正文
问题来源
本问题来自leetcode上的151题。
问题描述
给定一个字符串，逐个翻转字符串中的每个单词。
示例 1:
输入: "the sky is blue"
输出: "blue is sky the"
示例 2:
输入: " hello world! "
输出: "world! hello"
解释: 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。
示例 3:
输入: "a good example"
输出: "example good a"
解释: 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。
分析：
从后往前分隔单词，然后将单词拷贝到缓存空间中。
func reverseWords(s string) string {
buf := make([]byte, len(s)+1)
pos := 0
for i := len(s) - 1; i >= 0; i-- {
if s[i] == ' ' {
continue
}
j := i
for ; j >= 0; j-- {
if s[j] == ' ' {
break
}
}
for k := j+1; k <= i; k++ {
buf[pos] = s[k]
pos++
}
buf[pos] = ' '
pos++
i = j
}
if pos == 0 {
return ""
}
//buf[pos-1] = 0
return string(buf[:pos-1])
}
别人写的代码
func reverseWords(s string) string {
ss := strings.Split(s," ")
res:=make([]string,0)
for _,v := range ss {
if v!="" {
res=append(res,v)
}
}
n:=len(res)-1
m:=0
//fmt.Println(n)
for m<n {
res[m],res[n]=res[n],res[m]
m++
n--
}
//fmt.Println(res)
return strings.Join(res, " ")
}
总结：
勤思考。
结语
不管怎么样好好加油。
