字符串（二）

哈希表的遗留题目：四数之和问题

与三数和解法一脉相承，利用双指针以及修剪，要注意的一点是target可能为负数

在第一个break就可以收集结果了

字符串:

1. 反转字符串利用swap

2.反转字字符串II利用reverse,i只取2k的整数倍

3.替换数字

扩充原来字符串的长度，然后利用双指针法重新填充字符串

4. 反转字符串里的单词

整体思路就是：去除多余空格,将字符串整体翻转，然后在将字符翻转

去除多余空格：

双指针法（移除元素，然后重新设定字符串的大小或者截取字符串）