这题思路很简略,因为这个是简略题。次要就是要宰割每个单词,而后逆序组成新的字符串。有两种方法,一个是背API,利用自带的函数帮忙咱们实现去除首尾空格和按空格宰割。另一个如官网题解所示,本人实现双指针,宰割字符串。
难点
为什么我要写这篇题解,因为我面试这题挂了。基于缸中之脑实践和局部性原理,我在接下来几天内,都会频繁地再遇到这题。这题思路上没有任何难点,难点次要在于,如果是用自带函数,在线面试过程中,咱们没方法查看函数定义,甚至没方法应用规范输入(stdout),须要背API。如果是本人实现双指针,须要极度注意边界问题。
背API
Go 中负责去除首尾空格的函数为strings.Trim
,函数签名为func Trim(s, cutset string) string
,s
参数为要解决的字符串,sep
为须要前后去除的字符串,返回值是解决好的字符串。在这里,咱们只须要输出s = strings.Trim(s, " ")
就能去除首尾的所有空格。
其次,咱们须要将字符串按空格宰割成一个个单词,单词间的可能空格不只一个,比方"abc defg"
。这里咱们要留神,相对不能应用strings.Split
! Split
只能去除单个空格,如果有多个空格,将会宰割成多个长度为0的空字符串。比方下面的例子会宰割成["abc", "", "", "", "", "defg"]
。因而咱们须要应用strings.Fields
,函数签名如下func Fields(s string) []string
。该函数能去除单词之间一个或多个的空格,返回字符串切片。应用下面的例子,会返回["abc","defg"]
,合乎咱们的要求。
如果有更多个性化的宰割需要,能够应用strings.FieldsFunc
,函数签名如下func FieldsFunc(s string, f func(rune) bool) []string
,须要你写一个函数f
。对于合乎f
函数的要求的一个或多个字符,都会被视为分隔符,而被宰割。上面正文的例子写得比较清楚,如果咱们还是要按空格宰割,就写一个匿名函数func(c rune)bool{ return c==' ' }
,留神该函数的参数必须是rune
类型。
最初拼接字符串时,记得单词间要有空格,然而开端不要有空格。
func reverseWords(s string) string { s = strings.Trim(s, " ") words := strings.Fields(s) //words := strings.FieldsFunc(s, func(c rune) bool { // return c==' ' //}) result := "" for i := len(words) - 1; i >= 0; i-- { result += words[i] if i != 0 { result += " " } } return result}
手动实现双指针
手动实现双指针,须要注意边界问题,须要留神的点我都在正文下方写上了。首先咱们应用一个左右指针l,r
。去除首尾空格。留神不要让l
大于r
,否则会有异样,因而咱们对于l
指针的遍历,须要用l<r
条件断定。而后的宰割操作。咱们应用两个指针i,j
,同时指向单词开端。先让i
跳过所有非空格,去到第一个空格,此时s[i+1:j+1]
就是一个单词了,因而将此退出到列表中。随后让i
继续前进,跳过所有空格,去到下一个单词的开端,同时让j
跟上i
,也就j=i
。这时就能够进入下一个循环了。当去到正序一个单词时,i
指针此时应该为-1
,在将正序第一个单词退出列表后,外层循环i>=0
会断定跳出。
最初拼接字符串时,记得单词间要有空格,然而开端不要有空格。
func reverseWords(s string) string { l,r:=0,len(s)-1 for ;r>=0 && s[r]==' ';r--{} //留神判断条件是l<r,而非l<len(s),后者在面对全空格字符串时会导致l大于r for ;l<r && s[l]==' ';l++{} //大部分语言的切片操作都是左闭右开,因而须要r+1 s=s[l:r+1] words:=make([]string,0) for i,j:=len(s)-1,len(s)-1;i>=0;{ //跳过非空格 //留神条件是i>=0,而非i>0 for ;i>=0 && s[i]!=' ';i--{} words=append(words,s[i+1:j+1]) //再跳过单词间的空格 //留神条件是i>=0,而非i>0 for ;i>=0 && s[i]==' ';i--{} j=i } result:="" for i,w:=range words{ result+=w if i!=len(words)-1{ result+=" " } } return result}