You need to enable JavaScript to run this app. Java根据给定char数组打乱二维数组,解决重复字符匹配错误问题
优惠活动
大模型
产品
解决方案
定价
更多

Java根据给定char数组打乱二维数组,解决重复字符匹配错误问题

字符数组排序索引映射逻辑修正

问题根源

  • 匹配原始字符和排序后字符的索引时,没有标记已被使用的排序位置,且内层循环找到匹配项后未终止遍历,会持续遍历到数组末尾,将同字符的最后一个索引值覆盖到结果位上。比如查找第一个出现的O时,会先后匹配到排序数组中位置4和位置5的两个O,循环不中断的情况下最终把位置5的索引赋值给结果位,导致重复字符匹配错误。
  • 冗余的per2数组全程未参与有效逻辑运算,属于无用代码,增加了维护成本。

修正实现思路

  1. 增加一个长度和排序后字符数组一致的boolean[] used数组,用来记录每个排序位置的字符是否已经被匹配过。
  2. 遍历原始字符时,仅从未被标记为「已使用」的排序位置中查找匹配字符,找到后:
    • 把对应索引赋值给结果数组
    • 标记该排序位置为已使用
    • 立即终止内层查找循环,避免无效遍历和覆盖
  3. 删除未使用的per2冗余数组,简化逻辑。

修正后完整代码

package hallo;
import java.util.Arrays;

public class test {

    public static void shuffle(char[] k)
    {
        char[] m = k.clone();
        Arrays.sort(m);

        // 存储最终输出的索引序列
        int[] numbers = new int[k.length];
        // 记录排序后的每个位置是否已经被匹配使用
        boolean[] used = new boolean[m.length];

        // 二维数组存储字典序字符和对应初始索引
        int[][] per = new int[2][m.length];
        for(int i=0;i<m.length;i++){
            per[0][i] = m[i];
            per[1][i] = i;
        }

        // 按原始字符顺序匹配对应索引
        for (int j = 0; j < k.length; j++) {
            for (int i = 0; i < k.length; i++) {
                // 跳过已使用的位置,仅匹配未使用的同字符
                if (!used[i] && per[0][i] == k[j]) {
                    numbers[j] = per[1][i];
                    used[i] = true;
                    // 匹配成功后立即终止内层循环,避免后续同字符覆盖
                    break;
                }
            }
        }
        System.out.println("numbers: ->"+Arrays.toString(numbers));
    }

    public static void main(String[] args){
        char[] word = {'C','O', 'D', 'E', 'W', 'O', 'R', 'D'};
        shuffle(word);
        // 预期输出:[0, 4, 1, 3, 7, 5, 6, 2]
    }

}

运行验证

执行上述代码后,输出结果为numbers: ->[0, 4, 1, 3, 7, 5, 6, 2],完全匹配预期的索引序列。


内容的提问来源于stack exchange,提问作者mrOser5

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.11.15 08:15:03