有 Java 编程相关的问题?

你可以在下面搜索框中键入要查询的问题!

java如何对字符串中的字符进行对角排序

我把一根绳子按长度的平方数分开

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}

我试图通过检查always if(I-1)>;来解决一些循环问题我但我在这里迷茫了


共 (2) 个答案

  1. # 1 楼答案

    下面是我创建的解决方案

    1. 计算结果矩阵的维数
    2. 使用这些维度初始化具有NUL字符值的二维result数组
    3. 根据同一对角线上的所有元素的坐标之和为常数的想法设置数组中的值
    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,  ,  ,  ]]
    
  2. # 2 楼答案

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

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