leetcode字符串系列汇总

字符串系列,没有什么特殊的算法,主要就是根据题意进行处理。
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 左旋字符串

题目:给个字符串,给个数,要将这俩数的值移到字符串末尾
解析:三步走,整体反转,左边再反转,右边再反转。反转的顺序其实无所谓,代码写对了都可以

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值