permutation_of_string.cpp

// C++ program to print all
// permutations with duplicates allowed
#include <bits/stdc++.h>
using namespace std;


void permute(string a, int l, int r)
{
	
	if (l == r)
		cout<<a<<endl;
	else
	{
		
		for (int i = l; i <= r; i++)
		{

			
			swap(a[l], a[i]);

			
			permute(a, l+1, r);

			
			swap(a[l], a[i]);
		}
	}
}
int main()
{
	string a ;
    cin>>a ;
	int n = a.size();
	permute(a, 0, n-1);
	return 0;
}