右旋字符串 | KamaCoder-55

这题主要考察的逻辑思维

---

LeetCode链接：55. 右旋字符串

---

1.题目描述

题目描述

字符串的右旋转操作是把字符串尾部的若干个字符转移到字符串的前面。给定一个字符串 s 和一个正整数 k，请编写一个函数，将字符串中的后面 k 个字符移到字符串的前面，实现字符串的右旋转操作。

例如，对于输入字符串 “abcdefg” 和整数 2，函数应该将其转换为 “fgabcde”。

输入描述

输入共包含两行，第一行为一个正整数 k，代表右旋转的位数。第二行为字符串 s，代表需要旋转的字符串。

输出描述

输出共一行，为进行了右旋转操作后的字符串。

输入示例

2
abcdefg

输出示例

fgabcde

提示信息

数据范围：
1 <= k < 10000,
1 <= s.length < 10000;

2.题解

2.1 内置函数

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        // 创建 Scanner 对象用于读取用户输入
        Scanner sc = new Scanner(System.in);
        // 读取用户输入的整数 k，表示旋转的位数
        int k = Integer.parseInt(sc.nextLine());
        // 读取用户输入的字符串 s
        String s = sc.nextLine();
        // 调用 rotate 方法进行字符串旋转，并打印结果
        System.out.println(rotate(s, k));
    }
    
    public static String rotate(String s, int k) {
        // 创建 StringBuilder 对象用于构建旋转后的字符串
        StringBuilder sb = new StringBuilder();
        // 将字符串的后 k 个字符追加到 StringBuilder 中
        sb.append(s.substring(s.length() - k, s.length()));
        // 将字符串的前部分（除去后 k 个字符）追加到 StringBuilder 中
        sb.append(s.substring(0, s.length() - k));
        // 将 StringBuilder 转换为字符串并返回
        return sb.toString();
    }
}

2.2 整体反转+局部反转

• 图解：

• 代码：

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        // 创建 Scanner 对象用于从标准输入读取用户输入
        Scanner sc = new Scanner(System.in);
        // 读取用户输入的整数 k，表示需要旋转的位数
        int k = Integer.parseInt(sc.nextLine());
        // 读取用户输入的字符串 s
        String s = sc.nextLine();

        // 将字符串转换为字符数组，方便操作
        char[] chs = s.toCharArray();
        // 获取字符数组的长度
        int len = chs.length;
        // 第一步：反转字符串的前 len - k 个字符
        reverse(chs, 0, len - k - 1);
        // 第二步：反转字符串的后 k 个字符
        reverse(chs, len - k, len - 1);
        // 第三步：反转整个字符串
        reverse(chs, 0, len - 1);
        // 输出最终旋转后的字符数组（即字符串）
        System.out.println(chs);
    }

    // 反转字符数组中从 begin 到 end 的部分
    public static void reverse(char[] chs, int begin, int end) {
        // 交换 begin 和 end 位置的字符，直到两个指针相遇
        while (begin <= end) {
            char temp = chs[begin];  // 保存 begin 位置的字符
            chs[begin++] = chs[end]; // 将 end 位置的字符赋值给 begin
            chs[end--] = temp;       // 将保存的 temp 赋值给 end
        }
    }
}