Рекурсивная функция: все возможные перестановки символов строки

#include <iostream>
 
// вывод множества на экран
void print(const int *A, const int size)
{
    for (int i=0; i < size; i++)
        std::cout << A[i] << ' ';
    std::cout << std::endl;
}
 
// функция перестановки двух чисел
void swap(int &x, int &y)
{
    int tmp = x;
    x = y;
    y = tmp;
}
 
// функция генерации следующей перестановки
void next_perm(int k, int *A, const int size)
{
    // если заполнилось
    if (k == size)
    {
        print(A, size);
        return;
    }
 
    for (int i = k; i < size; i++)
    {
        swap(A[k], A[i]);
        next_perm(k + 1, A, size); // следующая перестановка
        swap(A[k], A[i]);
    }
}
 
int main()
{
    const int N = 4;
    int A[N]; // имеем множество A {1, ... N}
    for (int i = 0; i < N; i++) // заполняем множество
        A[i] = i + 1;
    next_perm(0, A, N);
}

#include <iostream>
using namespace std;
int o=1;
void print(string A, int size)
{
    cout <<o<<": ";
        cout << A;
    cout << endl;
    o++;
}
void swap(int &x, int &y)
{
    int tmp = x;
    x = y;
    y = tmp;
}
void next_perm(int k, string A, int size)
{
    if (k == size)
    {
        print(A, size);
        return;
    }
    for (int i = k; i < size; i++)
    {
        swap(A[k], A[i]);
        next_perm(k + 1, A, size);
        swap(A[k], A[i]);
    }
}
int main()
{
    string S;
    cin >> S;
    int N=S.length();
    cout << endl;
    next_perm(0, S, N);
}