day8~字符串开始

---

积累

1、旋转字符串：reverse(s.begin(), s.end());
2、split 分割单词库函数

一、题

1、344 原地反转字符串

秒杀，双指针

2、541 反转字符串II

给定一个字符串 s 和一个整数 k，从字符串开头算起，每计数至 2k 个字符，就反转这 2k 字符中的前 k 个字符。
如果剩余字符少于 k 个，则将剩余字符全部反转。
如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。
题意很绕，重点是for的跨步
for (int i = 0; i < s.size(); i += (2 * k))

3、剑指Offer 05 替换空格

有点东西的一道题，因为20%需要占用3个格子，需要将数组扩充，再用双指针去遍历。
扩充操作：s.resize(s.size() + count * 2);
遍历操作：for (int i = sNewSize - 1, j = sOldSize - 1; j < i; i–, j–)

4、151 翻转字符串里的单词

输入：s = “the sky is blue”
输出：“blue is sky the”

输入：s = " hello world "
输出：“world hello”
解释：反转后的字符串中不能存在前导空格和尾随空格。

输入：s = “a good example”
输出：“example good a”
解释：如果两个单词间有多余的空格，反转后的字符串需要将单词间的空格减少到仅有一个。

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

总结

字符串和数组差不多
七道双指针相关的题目：
27.移除元素
15.三数之和
18.四数之和
206.翻转链表
142.环形链表II
344.反转字符串