如何在不使用数组的情况下通过交换字符实现字符串打乱？

你的代码逻辑偏离了老师建议的交换思路，主要问题有：

• 没有实现交换两个字符的核心逻辑，而是重复取同一个随机位置的字符拼接，结果只会得到重复字符组成的字符串，完全达不到打乱效果。
• 内部循环生成100次随机数但只保留最后一次的结果，这部分逻辑毫无意义，反而导致每次外层循环都取同一个随机位置的字符。

实现思路（严格遵循要求） #

1. 利用字符串的substring()、charAt()等基础函数模拟字符交换：因为String不可变，每次交换需要通过拼接子串来生成新的字符串。
2. 循环100次，每次生成两个合法的随机索引（范围是0到字符串长度-1）。
3. 交换这两个索引位置的字符，每次交换后更新当前字符串。

正确代码实现 #

public String shuffle(String input) {
    // 处理空字符串或长度为1的边界情况
    if (input == null || input.length() <= 1) {
        return input;
    }
    
    String shuffled = input;
    int length = shuffled.length();
    
    for (int i = 0; i < 100; i++) {
        // 生成两个随机索引
        int index1 = (int) (Math.random() * length);
        int index2 = (int) (Math.random() * length);
        
        // 索引相同则无需交换，跳过本次循环
        if (index1 == index2) {
            continue;
        }
        
        // 确保index1小于index2，简化子串拼接逻辑
        if (index1 > index2) {
            int temp = index1;
            index1 = index2;
            index2 = temp;
        }
        
        // 通过子串拼接实现字符交换
        char char1 = shuffled.charAt(index1);
        char char2 = shuffled.charAt(index2);
        shuffled = shuffled.substring(0, index1) 
                 + char2 
                 + shuffled.substring(index1 + 1, index2) 
                 + char1 
                 + shuffled.substring(index2 + 1);
    }
    
    return shuffled;
}

代码说明 #

• 边界处理：直接返回空字符串或长度为1的字符串，避免无意义计算。
• 随机索引生成：用Math.random()生成0到1的随机数，乘以字符串长度后转成int，得到合法的索引值。
• 字符交换逻辑：通过substring()将字符串拆分为多段，替换对应位置的字符后重新拼接，完成交换。例如交换索引i和j（i<j）：
  1. 取0到i的子串（不含i）
  2. 拼接j位置的字符
  3. 取i+1到j的子串（不含j）
  4. 拼接i位置的字符
  5. 取j+1到末尾的子串
• 100次循环：按照老师要求的次数，确保字符串被充分打乱。

测试示例 #

调用shuffle("Hello")可能返回eHllo、lloHe等结果，所有字符保留且位置随机。

内容的提问来源于stack exchange，提问作者Stablinz