day9||字符串总结，双指针回顾，实现Strstr，重复的字符串

双指针可以极大地降低时间复杂度，用一个for循环完成两个for循环的工作，可以用于数组移除元素，链表移除元素（在不开辟额外空间），还可以用来翻转链表

在字符串中：

1、可以翻转字符串（写一个自定义翻转字符串的函数），两个指针一个从前往后，一个从后往前，交换元素

2、替换空格：1、先将数组扩充，然后再从后往前替换空格//注意：很多数组（字符串）填充类问题可以预先将数组扩充为所需要的大小，然后再从后往前进行操作。

代码随想录 (programmercarl.com)

今日总结的是源于这篇文章