字符串的旋转和“之”字打印数组

最新推荐文章于 2021-11-04 23:26:48 发布

圈圈圆圆圈圈_

最新推荐文章于 2021-11-04 23:26:48 发布

阅读量260

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/baidu_41813368/article/details/88130182

本文介绍两种算法实现：一是字符串旋转算法，通过指定位置将字符串分为两部分并进行旋转；二是矩阵之字形打印算法，按之字形路径遍历并打印矩阵元素。示例代码使用Java实现，提供了具体的测试样例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

对于一个字符串，和字符串中的某一位置，请设计一个算法，将包括i位置在内的左侧部分移动到右边，将右侧部分移动到左边。
给定字符串A和它的长度n以及特定位置p，请返回旋转后的结果。
测试样例： “ABCDEFGH”,8,4
返回：“FGHABCDE”

import java.util.*;
public class StringRotation {
    public String rotateString(String A, int n, int p) {
        String B=A+A;
        String C=B.substring(p+1,p+n+1);
        return C;
    }

    public static void main(String[] args) {
        String A="ABCDEFGH";
        StringRotation stringRotation=new StringRotation();
        stringRotation.rotateString(A,8,4);
    }
}

题目描述

对于一个矩阵，请设计一个算法，将元素按“之”字形打印。具体见样例。
给定一个整数矩阵mat，以及他的维数nxm，请返回一个数组，其中元素依次为打印的数字。
测试样例：
[[1,2,3],[4,5,6],[7,8,9],[10,11,12]],4,3
返回：[1,2,3,6,5,4,7,8,9,12,11,10]

import java.util.*;
public class Printer {
    public int[] printMatrix(int[][] mat, int n, int m) {
        int[] arr= new int[n*m];
        for (int i = 0; i < n; i++) {
            if (i % 2 == 0) {
                for (int j = 0; j < m; j++) {
                    arr[m*i+j]=mat[i][j];
                }
            }else {
                for (int j = 0; j < m; j++) {
                    arr[m*i+j]=mat[i][m-j-1];
                }
            }
        }
        return arr;
    }
}