力扣 剑指 Offer 58 - II 左旋转字符串

文章目录

• 1、题目要求
• 2、思路分析
• 3、执行代码
• 4、问题反思
• • 4.1、setCharAt
  • 4.2、存储的先后顺序问题
  • 4.3、 reverseString(sb, 0, n - 1); 为什么是 n - 1?
• 5、小结

题目链接

力扣 剑指 Offer 58 - II 左旋转字符串

1、题目要求

字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。

示例 1：
输入: s = "abcdefg", k = 2
输出: "cdefgab"

示例 2：
输入: s = "lrloseumgh", k = 6
输出: "umghlrlose"
 

限制：1 <= k < s.length <= 10000

2、思路分析

传递一个字符串以及需要旋转的字符串的前 n 个字符；

以输入字符串： hello 2 进行简单示例

完成步骤：

1、旋转前 n 个字符 得到
ehllo

2、旋转剩下的 s.length - n 个字符 得到
eholl

3、将整个字符串再次进行一个旋转 得到
llohe

3、执行代码

class Solution {
    public String reverseLeftWords(String s, int n) {

        StringBuilder sb = new StringBuilder(s);
        reverseString(sb, 0, n - 1);
        reverseString(sb, n, s.length() - 1);

        return sb.reverse().toString();
    }

    // 旋转字符串 根据传递进来的参数，先旋转左边的字符串，再旋转右边的字符串
    public void reverseString(StringBuilder sb, int start, int end) {
        while (start < end) {
            char temp = sb.charAt(start);
            // 首先需要放进去 sb 的 start 位置，因为 start 是通过 `sb.charAt(end)` 得到的，end 放在前面执行，会影响 start 的存储；
            sb.setCharAt(start, sb.charAt(end));
            sb.setCharAt(end, temp);

            start++;
            end--;
        }
    }
}

4、问题反思

4.1、setCharAt

是 StringBuilder 的一个方法，可以通过类似索引的方式将单个字符存储在 StringBuilder 的某个位置上面

4.2、存储的先后顺序问题

首先需要放进去 sb 的 start 位置，因为 start 是通过 sb.charAt(end) 得到的，end 放在前面执行，会影响 start 的存储；

sb.setCharAt(start, sb.charAt(end));

sb.setCharAt(end, temp);

代码放置的原则就是，上面执行的结果不能影响下面代码的执行，因为这样子可能得到错误的执行结果；

4.3、 reverseString(sb, 0, n - 1); 为什么是 n - 1?

因为 n 表示的是需要旋转的前 n 个字符，在使用 StringBUilder 拼接的时候，字符的索引 = 字符个数 - 1

5、小结

通过 StringBuilder 进行字符串的拼接，实现了字符串的左旋转功能；