华为OD机试真题B卷 Java 实现【箱子之形摆放】，附详细解题思路

news2024/11/13 14:42:48

一、题目描述

要求将一批箱子按从上到下以‘之’字形的顺序摆放在宽度为 n 的空地上，输出箱子的摆放位置，例如：箱子ABCDEFG，空地宽为3。

摆放效果如下图：
在这里插入图片描述
则输出结果为：

AFG
BE
CD

二、输入描述

一行字符串，通过空格分割两部分，前面str部分表示箱子的字符串由数字或字母组成，后面部分是表示宽度的数字n，

如下：

ABCDEFG 3

三、输出描述

输出：

AFG
BE
CD

注：最后一行不得输出额外的空行

str只包含数字和数字，1<=len(str)<=1000，1<=n<=1000。

四、解题思路

将输入的字符串按空格分割为两部分，分别为箱子的字符串和空地的宽度；
创建一个HashMap map，用于存储每行的字符串；Key为行的下标，Value为对应的字符串；
遍历箱子的字符串，根据空地的宽度确定每个字符应该放置的行和列；
- 计算当前字符所在的列，即columnIdx = i / num，其中i为当前字符的索引；
- 如果columnIdx是偶数，则表示从左往右摆放，行索引不变，列索引为i % num；
- 如果columnIdx是奇数，则表示从右往左摆放，行索引不变，列索引为num - 1 - (i % num)，即倒序摆放；
- 将当前字符添加到对应行的字符串中；
遍历HashMap map，按行输出箱子的摆放位置；
输出结果。

五、Java算法源码

public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    String line = sc.nextLine();
    String[] arr = line.split(" ");
    // 表格的行数
    int num = Integer.parseInt(arr[1]);

    //key：每一行的下标，value：对应的字符串
    Map<Integer, String> map = new HashMap<>();
    String strs = arr[0];
    for (int i = 0; i < strs.length(); i++) {
        int columnIdx = i/num;
        // 序号
        int index;
        if (columnIdx % 2 == 0) {
            //偶索引正序
            index = i % num;
        }else {
            //奇数列倒序
            index = num - 1 - i % num;
        }
        String str = map.getOrDefault(index, "");
        String val = str + strs.charAt(i);
        map.put(index, val);

    }
    for (int key : map.keySet()) {
        System.out.println(map.get(key));
    }
}