利用golang的字符串解决leetcode翻转字符串里的单词

题目

给定一个字符串，逐个翻转字符串中的每个单词。

示例 1：

输入: "the sky is blue"

输出: "blue is sky the"

示例 2：

输入: " hello world! "

输出: "world! hello"

解释: 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。

示例 3：

输入: "a good example"

输出: "example good a"

解释: 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。

说明：

无空格字符构成一个单词。

输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。

如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。

解法一

全部使用golang的strings包里的方法来解题。

func reverseWords(s string) string {
var reverseSeg []string
//获取去除空格后的单词数组
seg := strings.Fields(s)
//翻转单词数组
for i := len(seg)-1;i>=0;i-- {
 reverseSeg = append(reverseSeg,seg[i])
}
//数组-》由空格间隔的字符串
return strings.Join(reverseSeg," ")
}

解法二

func reverseWords(s string) string {
var result string
//获取去除空格后的单词数组
str := strings.Split(s," ")
//倒序组装单词和空格
for i:=len(str)-1;i>=0;i-- {
 if len(str[i])==0 {
  continue
 }
 result += str[i]+" "
}
if len(result)==0 {
 return ""
}
return result[:len(result)-1]
}

解法三

func reverseWords(s string) string {
sL := strings.Split(s, " ")
c := len(sL)
n := 0//表示实际有效单词的长度
i := 0//数组长度
for {
if i >= c {
break
}
if sL[i] == "" {
i++
continue
} else {
//将有效单词前移
sL[n], sL[i] = sL[i], sL[n]
n++
i++
}
}
//翻转有效单词
for i := 0; i < n/2; i++ {
sL[i], sL[n-i-1] = sL[n-i-1], sL[i]
}
//返回由空格间隔的有效单词字符串
return strings.Join(sL[:n], " ")
}

总结

熟练掌握golang的strings包自带函数

leetcode题解中还有一个双百的go解法，必须极其了解golang语言才能理解，所以再接再厉。

补充：Golang 翻转含有中文、数字、英文字母的字符串

rune表示：

package main
import "fmt"
func main() {
src := "你好啊,XXX啊啊啊啊"
dst := reverse([]rune(src))
fmt.Println("result is:",string(dst))
}
func reverse(s []rune) []rune {
for i,j :=0,len(s)-1;i<j;i,j = i+1,j-1{
s[i],s[j] = s[j],s[i]
}
return s
}

结果如下：

byte表示：

package main
import "fmt"
func main() {
src := "你好啊,XXX啊啊啊啊"
dst := reverse([]byte(src))
fmt.Println("result is:",string(dst))
}
func reverse(s []byte) []byte {
for i,j :=0,len(s)-1;i<j;i,j = i+1,j-1{
s[i],s[j] = s[j],s[i]
}
return s
}

结果如下，乱码了

总结：

rune（-2^31 ~ 2^31-1）是int32的别名，比起byte（-128～127），rune可表示的范围更大，所以能处理一切字符，当然也包括中文字符。

来源：https://blog.csdn.net/helen920318/article/details/105425985