Генерация всех перестановок данной строки в Java

Одной из распространенных задач в области алгоритмов и структур данных является генерация всех возможных перестановок строки. Например, если дана строка 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 используется для обмена символов в строке.

Этот код выводит все перестановки введенной строки, что является решением задачи.