Случайная перестановка символов Java

Question

Приведенный ниже код должен взять строку и переключить места из двух символов (произвольно сгенерированных) строкLength() раз.

Однако иногда я получаю две цифры больше или две цифры меньше на выходе. Я пробовал всевозможные вещи от изменения, как я получаю randoms для управления подстроками, и я все еще получаю эти аномалии.

Scanner in = new Scanner(System.in); 
String word = in.next(); 
for (int wordLength = word.length(); wordLength >= 0; wordLength--){ 
    int i = (int) (Math.random() * (wordLength - 1)); 
    int j = 0; 
    // j has to be bigger than i. 
    while (j < i){ 
     j = (int) ((Math.random() * wordLength)); 
    } 
    String first = word.substring(0, i); 
    String middle = word.substring(i, j); 
    String last = word.substring(j); 
    word = first + word.charAt(j) + middle + word.charAt(i) + last; 
    System.out.println(word); 
} 

Вопрос от Java для всех, но это НЕ ОБЯЗАТЕЛЬНО домашняя работа.

Спасибо за ваши идеи

Answer 1

substring метод включительно на нижнем индексе. В результате вы включаете свои измененные символы дважды: один раз, когда вы добавляете их по отдельности и один раз в начале middle и last.

Вы должны начать свой middle и last подстроки соответствующих индексов +1, чтобы избежать включения персонажей в i и j в этих строках.

---

Вы можете увидеть, что я говорю о том, если вы поставите несколько print линии прямо перед вы измените word (чтобы увидеть, что вы собираетесь делать). Вы сможете увидеть из этих распечаток, что вы собираетесь повторять некоторые символы.

System.out.println(String.format("i: %s, j: %s", i, j)); 
System.out.println("first: "+first); 
System.out.println("char i: "+word.charAt(i)); 
System.out.println("middle: "+middle); 
System.out.println("char j: "+word.charAt(j)); 
System.out.println("last: "+last); 

---

Как Томас W отметил в комментарии, вы также собираетесь работать в StringIndexOutOfBoundsError, когда вы делаете это исправить, потому что ваш цикл включительно и сверху в нижней части. Вам нужно будет разрешить этот способ или другой (либо в начале, либо в конце цикла), прежде чем он будет полностью исправлен.

Answer 2

Вы можете использовать Collections.shuffle(List<?> list) для перестановки. См. Документы here.

String str = "abcdefgh"; 
Character[] chArr = ArrayUtils.toObject(str.toCharArray()); 
Collections.shuffle(Arrays.asList(chArr)); 
System.out.println(ArrayUtils.toString(chArr));