541. 反转字符串 II 学习记录

题目描述

力扣链接
给定一个字符串 s 和一个整数 k，从字符串开头算起, 每计数至 2k 个字符，就反转这 2k 个字符中的前 k 个字符。

如果剩余字符少于 k 个，则将剩余字符全部反转。

如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。

示例:

输入: s = “abcdefg”, k = 2
输出: “bacdfeg”

思路

模拟实现题目中规定的反转规则。
在遍历字符串的过程中，只要让 i += (2 * k)，i 每次移动 2 * k 就可以了，然后判断是否需要有反转的区间。
每次判断可以找到第一个k的位置以及第二个k的位置
再找这两个位置的时候，进行判断，剩余字符是否少于k个，如果在找第一个k的位置的时候，剩余字符少于k个那么firstk = s.length(),
如果剩余字符大于k个那么firstk = i+k；这里的i值就是每次遍历中会向前进的工作指针
再找第二个k值的时候同理，判断剩余字符是否少于2k个，如果剩余字符少于2k个那么 secondk= s.length();,如果剩余字符大于2k个那么secondk= i+2k;
在取出两个k的位置之后就可以进行字符串的反转了，我是使用java语言进行答题的，所以我们要记得，String类型的变量在java中是不允许被修改的，一旦复制便无法修改，那么我们就需要用到StringBuilder 或者StringBuffer进行答题。
这里我们就顺带分析一下俩个的优缺点比较
StringBuffer:
线程安全: StringBuffer 是线程安全的，这意味着多个线程可以同时访问和修改一个 StringBuffer 实例，而不会出现数据不一致的问题。它的方法都是同步的，通过加锁来实现线程安全。
性能: 由于 StringBuffer 的方法是同步的，这可能会导致在并发环境下性能较差。因为每个方法在执行时都需要进行同步，这会造成额外的开销。
版本: StringBuffer 是在 Java 1.0 中引入的，在 Java 的早期版本中被广泛使用。
StringBuilder:
线程安全: StringBuilder 是非线程安全的，它不支持多线程并发访问。如果需要在多线程环境下处理字符串，应该使用 StringBuffer 或者自行在多线程环境下处理同步。
性能: StringBuilder 的方法不是同步的，因此在单线程环境下性能更好。它没有同步的开销，所以通常比 StringBuffer 更快。
版本: StringBuilder 是在 Java 5 中引入的，用于取代在单线程环境下使用的 StringBuffer，以提供更好的性能。
写代码的时候两个都可以选择，在单线程下stringbuilder会有更高的效率
于是接下来我们就需要先取出前k位的字符，再进行反转，取前k位只需要，s.substring（beging，end），然后将其append到stringBuffer中，在调用stringBuffer的reverse函数进行反转，这样我们就得到了反转后的前k 位
接着，我们再new一个stringBuffer将结果保存在这个里，也就是sb2.append(sb1)
然后我们需要处理k到2k间的数据，这一部分数据直接保存即可，但是还是存在一个判断，也是是我们需要判断这段数据是否存在
if（secondk>firstk) 即可判断，因为如果这段数据不存在的话这两个值应该都等同于s.length(）.
中间这段字符只需要通过s.substring(firstk,secondk)取出，再append到sb2中。这样就处理完了一个2k区间中的所有情况，下一个2k就可以让i=i+2k进行循环处理
全部的代码如下：

class Solution {
    public String reverseStr(String s, int k) {
        int l = s.length();
        StringBuffer sb1 = new StringBuffer();
        int i=0;
        while(i<l){
            StringBuffer sb2 = new StringBuffer();
            int firstK = (i+k>l) ? l:i+k;
            int secondK = (i+2*k>l)? l:i+2*k;
            sb2.append(s.substring(i,firstK));
            sb1.append(sb2.reverse());
            if(secondK>firstK){
                sb1.append(s.substring(firstK,secondK));
            }
            i +=2*k;
        }
        return sb1.toString();
    }

}