文章目录
积累
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.反转字符串