Question

我将一个字符串按其长度的平方数分割..

String alphabet = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";
int a = alphabet.length();
int b = (int)Math.round(Math.sqrt(a));

System.out.println(java.util.Arrays.toString(splitter(key, b))); 
// prints: [ABCDE, FGHIJ, KLMNO, PQRST, UVWXY, Z]

分割器功能：

public static String[] splitter(String s, int len) {
return s.split(String.format("(?<=\\G.{%1$d})", len));
}

我现在想要的是按照这样对角排序：

[0] = {A,B,D,G,K}
[1] = {C,E,H,L,P}
[2] = {F,I,M,Q,U}
[3] = {J,N,R,V,Y}
[4] = {O,S,W,Z,0}
[5] = {T,X,0,0,0}

我试图用一些循环来解决它，总是检查if（i-1）＆gt; = i ...但是我感到很困惑，有点迷失在这里..

Answer 1

我在下面创建的解决方案

计算结果矩阵的尺寸;
使用这些维度初始化具有result个字符值的二维NUL数组;
根据对于同一对角线上的所有元素，其坐标之和保持不变的想法设置数组中的值。

String alphabet = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";
double root = Math.sqrt(alphabet.length());
int width = (int) Math.round(root);
int height = width < root ? width + 1 : width;
char[][] result = IntStream.range(0, height)
                           .mapToObj(i -> new char[width])
                           .toArray(i -> new char[height][]);

int x = 0, y = 0, sum = 0;

for (char c : alphabet.toCharArray()) {
    result[x][y] = c;

    y = x == Math.min(sum, height - 1) ? Math.min(++sum, width - 1) : y - 1;
    x = sum - y;
}

System.out.println(Arrays.deepToString(result));

这会产生以下输出：

[[A, B, D, G, K], [C, E, H, L, P], [F, I, M, Q, U], [J, N, R, V, Y], [O, S, W, Z,  ], [T, X,  ,  ,  ]]

Answer 2

不要拆分然后尝试在矩阵中排序。对数组进行排序，以对角线模式交叉矩阵，将排序后的项目放在矩阵中，合并字符串。

现在你要做的就是找到一种在对角线上迭代矩阵的方法。

如何对角排序字符串中的字符

2 个答案: