利用golang的字符串解決leetcode翻轉(zhuǎn)字符串里的單詞

更新時(shí)間：2020年12月24日 09:08:17 作者：程序員早早

這篇文章主要介紹了利用golang的字符串解決leetcode翻轉(zhuǎn)字符串里的單詞，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧

題目

給定一個(gè)字符串，逐個(gè)翻轉(zhuǎn)字符串中的每個(gè)單詞。

示例 1：

輸入: "the sky is blue"

輸出: "blue is sky the"

示例 2：

輸入: " hello world! "

輸出: "world! hello"

解釋: 輸入字符串可以在前面或者后面包含多余的空格，但是反轉(zhuǎn)后的字符不能包括。

示例 3：

輸入: "a good example"

輸出: "example good a"

解釋: 如果兩個(gè)單詞間有多余的空格，將反轉(zhuǎn)后單詞間的空格減少到只含一個(gè)。

說(shuō)明：

無(wú)空格字符構(gòu)成一個(gè)單詞。

輸入字符串可以在前面或者后面包含多余的空格，但是反轉(zhuǎn)后的字符不能包括。

如果兩個(gè)單詞間有多余的空格，將反轉(zhuǎn)后單詞間的空格減少到只含一個(gè)。

解法一

全部使用golang的strings包里的方法來(lái)解題。

func reverseWords(s string) string {
 var reverseSeg []string
 //獲取去除空格后的單詞數(shù)組
 seg := strings.Fields(s)
 //翻轉(zhuǎn)單詞數(shù)組
 for i := len(seg)-1;i>=0;i-- {
  reverseSeg = append(reverseSeg,seg[i])
 }
 //數(shù)組-》由空格間隔的字符串
 return strings.Join(reverseSeg," ")
}

解法二

func reverseWords(s string) string {
 var result string
 //獲取去除空格后的單詞數(shù)組
 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//表示實(shí)際有效單詞的長(zhǎng)度
 i := 0//數(shù)組長(zhǎng)度
 for {
 if i >= c {
 break
 }
 if sL[i] == "" {
 i++
 continue
 } else {
 //將有效單詞前移
 sL[n], sL[i] = sL[i], sL[n]
 n++
 i++
 }
 }
 //翻轉(zhuǎn)有效單詞
 for i := 0; i < n/2; i++ {
 sL[i], sL[n-i-1] = sL[n-i-1], sL[i]
 }
 //返回由空格間隔的有效單詞字符串
 return strings.Join(sL[:n], " ")
}

總結(jié)

熟練掌握golang的strings包自帶函數(shù)

leetcode題解中還有一個(gè)雙百的go解法，必須極其了解golang語(yǔ)言才能理解，所以再接再厲。

補(bǔ)充：Golang 翻轉(zhuǎn)含有中文、數(shù)字、英文字母的字符串

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
}

結(jié)果如下：

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
}

結(jié)果如下，亂碼了