利用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可表示的范围更大,所以能处理一切字符,当然也包括中文字符。

以上为个人经验,希望能给大家一个参考,也希望大家多多支持。如有错误或未考虑完全的地方,望不吝赐教。

以上是 利用golang的字符串解决leetcode翻转字符串里的单词 的全部内容, 来源链接: utcz.com/p/235851.html

回到顶部