PAT (Basic Level) 1008 数组元素循环右移问题 (20分) JAVA解法

最新推荐文章于 2025-01-14 16:34:16 发布

原创最新推荐文章于 2025-01-14 16:34:16 发布 · 186 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

PAT乙级

本文介绍了一种用于字符串旋转的算法实现，通过三次反转操作达到高效旋转字符串的目的。文章详细解释了算法的工作原理，并提供了完整的Java代码示例，包括读取输入、处理数据和输出结果的全过程。

在这里插入图片描述

输入样例:

6 2
1 2 3 4 5 6

输出样例:

5 6 1 2 3 4

import java.io.BufferedReader;
import java.io.InputStreamReader;
 
public class Main {
 
    public static void main(String[] args) throws Exception {
        main();
    }
 
    public static void main() throws Exception {
        BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));
        int step = getStep(bufferedReader);
        String[] targetString = bufferedReader.readLine().split(" ");
        reverse(targetString, 0, targetString.length - 1);
        reverse(targetString, 0, step - 1);
        reverse(targetString, step, targetString.length - 1);
        for (int i = 0 ; i < targetString.length - 1 ; i ++)
            System.out.print(targetString[i] + " ");
        System.out.print(targetString[targetString.length - 1]);
    }
 
    public static void reverse(String[] target, int start, int end) {
        String temp = "";
        for ( ; start < end ; start ++, end -- ) {
            temp = target[start];
            target[start] = target[end];
            target[end] = temp;
        }
    }
 
    public static int getStep(BufferedReader bufferedReader) throws Exception {
        String line = bufferedReader.readLine();
        String[] s = line.split(" ");
        return Integer.parseInt(s[1]) % Integer.parseInt(s[0]);
    }
 
}

在这里插入图片描述