Q:

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

belongs to collection: C++ String Solved Programs

robaa
Save to bookmark
|
2022-11-26
|
  174 
0

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++ programming, examples, C++ programming examples,
login and add your own answer to this question

All Answers

robaa
2022-11-26
need an explanation for this answer? contact us directly to get an explanation for this answer

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 .

need an explanation for this answer? contact us directly to get an explanation for this answer

total answers (1)

C++ String Solved Programs
This question belongs to these collections

Similar questions

need a help?

find thousands of online teachers now
C++ Program to Reverse an Array of Strings... >>
<< C++ Program to Check whether Substring is present ...