day 8 第四章 字符串

82 阅读1分钟

344.反转字符串

建议: 本题是字符串基础题目,就是考察 reverse 函数的实现,同时也明确一下 平时刷题什么时候用 库函数,什么时候 不用库函数

题目链接/文章讲解/视频讲解:programmercarl.com/0344.%E5%8F…

  • 解题思路: 直接K.O.

541. 反转字符串II

建议:本题又进阶了,自己先去独立做一做,然后在看题解,对代码技巧会有很深的体会。

题目链接/文章讲解/视频讲解:programmercarl.com/0541.%E5%8F…

  • 解题思路:
  1. 把字符串变list, 在用''.join(result)重构字符串。

  2. 不要用while做,因为当长度小于k是还得写edge case。

剑指Offer 05.替换空格

建议:对于线性数据结构,填充或者删除,后序处理会高效的多。好好体会一下。

题目链接/文章讲解:programmercarl.com/%E5%89%91%E…

没做

151.翻转字符串里的单词

建议:这道题目基本把 刚刚做过的字符串操作 都覆盖了,不过就算知道解题思路,本题代码并不容易写,要多练一练。

题目链接/文章讲解/视频讲解:programmercarl.com/0151.%E7%BF…

  • 解题思路: 注意:

          if fast < len(s) and s[fast] != ' ':
              fast += 1
    

这里要先判断fast有没有越界!

剑指Offer58-II.左旋转字符串

建议:题解中的解法如果没接触过的话,应该会想不到

题目链接/文章讲解:programmercarl.com/%E5%89%91%E…

没做