华为OD机试 - 箱子之形摆放（Java 2025 B卷 100分）

一、题目描述

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

摆放效果如下图：

则输出结果为：

AFG
BE
CD

二、输入描述

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

如下：

ABCDEFG 3

三、输出描述

输出：

AFG
BE
CD

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

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

四、解题思路

1. 将输入的字符串按空格分割为两部分，分别为箱子的字符串和空地的宽度；
2. 创建一个HashMap map，用于存储每行的字符串；Key为行的下标，Value为对应的字符串；
3. 遍历箱子的字符串，根据空地的宽度确定每个字符应该放置的行和列；
   • 计算当前字符所在的列，即columnIdx = i / num，其中i为当前字符的索引；