字符串系列,没有什么特殊的算法,主要就是根据题意进行处理。
go语言中,比如函数入参是 s string,那么字符串是不能改的,如果想改,可以转成[]byte,或者定义map的时候定义成set := make(map[byte]int)
344 反转字符串
题目:给一个字符串(函数入参已经是[]byte了),要求原地反转,函数没给返回值
解析:原地的话,直接一个循环,双指针不断交换,记得++和–
541 反转字符串II
题目:给一个字符串,要求每2k个反转其前K个,最后要是不够2k的话,就都反转
解析:这个就比上道要麻烦了,但可以先把上一道的函数写过来,反正要调用;其实判断反转多少的部分,只需要判断最后不够k个的处理方式不同,其余的都是一个反转方式;还是要注意那个string和[]byte的处理方式;还有一个注意的是,在调用的反转函数里,已经对右边界进行了-1操作了,调用传参的时候就不需要-1了
05 替换空格
题目:给一个字符串,要替换掉里面的空格
解析:这个到是没啥可说的,主要就还是细节问题,比如转成[]byte,然后就是判断是不是空格的时候,需要用单引号来表示空格,单引号表示golang中的rune(int32)类型,单引号里面是单个字符,不能用双引号,双引号是字符串,类型不匹配
151 反转字符串中的单词
题目:不解释了
解析:大体思路是先整体反转字符串,再翻转每个单词就行,那么问题就是怎么判断是一个单词,就需要两个指针,一个指向开始的时候,就赋值给一个变量;第二个直到遍历到空格,再赋值给另一个变量;
58 左旋字符串
题目:给个字符串,给个数,要将这俩数的值移到字符串末尾
解析:三步走,整体反转,左边再反转,右边再反转。反转的顺序其实无所谓,代码写对了都可以