代码随想录算法训练营第八天

一、翻转字符串

与反转链表类似，采用双指针法

二、反转字符串二

在遍历字符串的过程中，只要让 i += (2 * k)，i 每次移动 2 * k 就可以了，然后判断是否需要有反转的区间。

所以当需要固定规律一段一段去处理字符串的时候，要想想在在for循环的表达式上做做文章。

StringBuffer res = new StringBuffer();

 

// 与length进行判断，如果大于length了，那就将其置为length
            int firstK = (start + k > length) ? length : start + k;
            int secondK = (start + (2 * k) > length) ? length : start + (2 * k);

无论start在哪，至少有一次反转，统一处理firstK部分，执行反转；判断是否有剩余元素，有则保留。start每次右移2k。

三、替换空格

可以使用stringbuilder实现，通过charAt（index）获取字符串中的字符，判断是否为空格，如果是，直接在strbuilder中添加“%20”，不是直接添加原字符。

或使用双指针法，先遍历判断是否为空格，如果是，生成一段空格的stringbuilder空间（长度为为空格两倍），使用s+=str.toString()直接实现扩容。

左指针指向源字符串，右指针指向扩容后的字符串数组尾端，同步数据。

 四、翻转字符串里的单词

源字符串从尾部开始遍历，判断单词位置，结果字符串从头部开始添加

注意，在尾部截取的过程中，截取的是“空格+单词”格式的字符串，对应添加则是在最后一步添加空格。

五、坐旋转字符串

先局部 在整体 或先整体再局部

翻转，用stringbuilder的双指针，取charAt和setCharAt实现