Одной из распространенных задач в области алгоритмов и структур данных является генерация всех возможных перестановок строки. Например, если дана строка abc, то все ее перестановки будут: abc, acb, bac, bca, cab и cba.
Решение этой задачи на Java может быть выполнено с помощью рекурсии. Рекурсивный подход включает в себя повторение процесса на каждом уровне. В данном случае, процессом будет перестановка символов строки.
Вот пример кода, который генерирует все перестановки строки на Java:
public class Main {
public static void main(String[] args) {
String str = "ABC";
int n = str.length();
Main permutation = new Main();
permutation.permute(str, 0, n-1);
}
private void permute(String str, int l, int r) {
if (l == r) {
System.out.println(str);
} else {
for (int i = l; i <= r; i++) {
str = swap(str, l, i);
permute(str, l + 1, r);
str = swap(str, l, i);
}
}
}
public String swap(String a, int i, int j) {
char temp;
char[] charArray = a.toCharArray();
temp = charArray[i];
charArray[i] = charArray[j];
charArray[j] = temp;
return String.valueOf(charArray);
}
}
В этом коде метод permute вычисляет все возможные перестановки строки. Внутри этого метода используется цикл for, который проходит через каждый символ строки. Для каждого символа происходит обмен местами с текущим символом и вызывается permute для следующего символа. После выполнения всех перестановок для текущего символа, символы возвращаются обратно на свои места с помощью обратного обмена.
Метод swap используется для обмена символов в строке.
Этот код выводит все перестановки введенной строки, что является решением задачи.
Добавить комментарий