Java根据给定char数组打乱二维数组,解决重复字符匹配错误问题
字符数组排序索引映射逻辑修正
问题根源
- 匹配原始字符和排序后字符的索引时,没有标记已被使用的排序位置,且内层循环找到匹配项后未终止遍历,会持续遍历到数组末尾,将同字符的最后一个索引值覆盖到结果位上。比如查找第一个出现的O时,会先后匹配到排序数组中位置4和位置5的两个O,循环不中断的情况下最终把位置5的索引赋值给结果位,导致重复字符匹配错误。
- 冗余的
per2数组全程未参与有效逻辑运算,属于无用代码,增加了维护成本。
修正实现思路
- 增加一个长度和排序后字符数组一致的
boolean[] used数组,用来记录每个排序位置的字符是否已经被匹配过。 - 遍历原始字符时,仅从未被标记为「已使用」的排序位置中查找匹配字符,找到后:
- 把对应索引赋值给结果数组
- 标记该排序位置为已使用
- 立即终止内层查找循环,避免无效遍历和覆盖
- 删除未使用的
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
相关产品推荐
相关产品推荐

