Упражнения Java String: вывести все перестановки указанной строки с повторением

Строка Java: упражнение 35 с решением

Напишите Java-программу для печати всех перестановок данной строки с повторением.

Иллюстрированная презентация:

Пример решения:

Java-код:

import java.util.*;
public class Main {
 public static void main(String[] args) {
  permutationWithRepeation("PQR");
 }
 private static void permutationWithRepeation(String str1) {
  System.out.println("The given string is: PQR");
  System.out.println("The permuted strings are:");
  showPermutation(str1, "");
 }
 private static void showPermutation(String str1, String NewStringToPrint) {
  if (NewStringToPrint.length() == str1.length()) {
   System.out.println(NewStringToPrint);
   return;
  }
  for (int i = 0; i < str1.length(); i++) {
   showPermutation(str1, NewStringToPrint + str1.charAt(i));
  }
 }
}

Пример вывода:

 Данная строка: PQR
Переставленные строки:
PPP
PPQ
PPR
ПКЭ
PQQ
PQR
PRP
PRQ
ПРР
QPP
QPQ
QPR
QQP
QQQ
QQR
QRP
QRQ
QRR
RPP
RPQ
RPR
RQP
RQQ
RQR
РРП
ППК
RRR

Блок - схема:

Редактор кода Java:

Улучшите этот пример решения и опубликуйте свой код через Disqus

Предыдущий: Напишите программу на Java, чтобы найти второй по частоте символ в данной строке.
Далее: Напишите программу на Java, чтобы проверить, являются ли две строки чередованием данной строки. Предполагая, что уникальные символы в обеих строках.