字符串（重点问题）

---

看完了代码随想录的字符串后应该会的几个问题：

• 如何不分配额外一个数组将输入的字符串反转？

  • 如何将一个链表反转且不浪费内存空间？

• 如何将字符串s中的前k/2个字符串翻反转？

• 如何将混有数字的字符串中的数字全部替换成“number”并且时间复杂度O(n)，空间复杂度O(1)

• 字符串s由多个单词组成，单词之间的空格为1个及以上，如何在时间复杂度为O(n)时，移除多余的空格？

  • 类似于移除数组中值为val的元素

• 双指针法可以用在什么方面？

• 如何字符串右侧的k个字符移动到最前方（右旋）？

  • 不申请额外空间时又该如恶化操作呢？

  • 左反转呢？

• 如何实现strStr()函数？

  • 给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。

  • 当 needle 是空字符串时，应当返回什么值呢？

  • 如何求得kmp算法中的next数组？

  • 参考：代码随想录

参考答案：

代码随想录