这题思路很简略,因为这个是简略题。次要就是要宰割每个单词,而后逆序组成新的字符串。有两种方法,一个是背API,利用自带的函数帮忙咱们实现去除首尾空格和按空格宰割。另一个如官网题解所示,本人实现双指针,宰割字符串。

难点

为什么我要写这篇题解,因为我面试这题挂了。基于缸中之脑实践和局部性原理,我在接下来几天内,都会频繁地再遇到这题。这题思路上没有任何难点,难点次要在于,如果是用自带函数,在线面试过程中,咱们没方法查看函数定义,甚至没方法应用规范输入(stdout),须要背API。如果是本人实现双指针,须要极度注意边界问题。

背API

Go 中负责去除首尾空格的函数为strings.Trim,函数签名为func Trim(s, cutset string) strings参数为要解决的字符串,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}