C++ Program to Print all Permutations of a String with Duplicates

By | 26.12.2016

Print all Permutations of a String


Write a C++ Program to Print all Permutations of a String with Duplicates. Here’s simple C++ Program to Print all Permutations of a String with Duplicates in C++ Programming Language.


C++ Strings : 


String is a sequence of characters. char data type is used to represent one single character in C++. So if you want to use a string in your program then you can use an array of characters.

The declaration and definition of the string using an array of chars is similar to declaration and definition of an array of any other data type.

Any string ends with a terminating null character ‘\0’. An array definition in such a way should include null character ‘\0’ as the last element.

C++ provides following two types of string representations:

  • The C-style character string.
  • The string class type introduced with Standard C++.

The C-style character string originated within the C language and continues to be supported within C++. This string is actually a one-dimensional array of characters which is terminated by a null character ‘\0’. Thus a null-terminated string contains the characters that comprise the string followed by a null.


Here is source code of the C++ Program to Print all Permutations of a String with Duplicates. The C++ program is successfully compiled and run(on Codeblocks) on a Windows system. The program output is also shown in below.


SOURCE CODE : :


/*  C++ Program to Print all Permutations of a String with Duplicates  */

#include <iostream>
#include <string.h>

using namespace std;

void swap(char *x, char *y)
{
    char temp;
    temp = *x;
    *x = *y;
    *y = temp;
}

void permutation(char *a, int l, int r)
{
   int i;

   if (l == r)
     cout << a << "\n";
   else
   {
       for (i = l; i <= r; i++)
       {
          swap((a+l), (a+i));
          permutation(a, l+1, r);
          swap((a+l), (a+i));
       }
   }
}

int main()
{
    char string[20];
    int n;

    cout << "\nEnter any string :: ";
    cin >> string;

    n = strlen(string);
    permutation(string, 0, n-1);

    return 0;
}

OUTPUT : :


/*  C++ Program to Print all Permutations of a String with Duplicates  */

Enter any string :: ABCD

ABCD
ABDC
ACBD
ACDB
ADCB
ADBC
BACD
BADC
BCAD
BCDA
BDCA
BDAC
CBAD
CBDA
CABD
CADB
CDAB
CDBA
DBCA
DBAC
DCBA
DCAB
DACB
DABC

Process returned 0

Above is the source code for C++ Program to Print all Permutations of a String with Duplicates which is successfully compiled and run on Windows System.The Output of the program is shown above .

If you found any error or any queries related to the above program or any questions or reviews , you wanna to ask from us ,you may Contact Us through our contact Page or you can also comment below in the comment section.We will try our best to reach up to you in short interval.


Thanks for reading the post….

3.5 2 votes
Article Rating
Category: C++ Programming String Programs Tags:

About Tunde A

My name is Tunde Ajetomobi, a Tech Enthusiast and Growth Hacker. I enjoy creating helpful content that solves problem across different topics. Codezclub is my way of helping young aspiring programmers and students to hone their skills and find solutions on fundamental programming languages.

Subscribe
Notify of
guest

0 Comments
Inline Feedbacks
View all comments