/C++/All permutations with repetition C++

All permutations with repetition C++

#include <string>
#include <iostream>


void print_str(const char*,std::string,const int, const int);

int main()

{

    int lenght = 2;

    char str[] = {'A', 'B', 'C', 'D'};



    int n = sizeof str;

    print_str(str, "", n, lenght);  //Note: this function works on all cases and not just the case above

    return 0;

}

// The main recursive method to print all possible strings of length "length"
    void print_str(const char str[],std::string prefix,const int n, const int lenght)

    {

        if (lenght == 1)

            {

                for (int j = 0; j < n; j++)

                std::cout << prefix + str[j] << std::endl;

            }//Base case: lenght = 1, print the string "lenght" times + the remaining letter

        else

            {


               // One by one add all characters from "str" and recursively call for "lenght" equals to "lenght"-1
                for (int i = 0; i < n; i++)

                // Next character of input added
                print_str(str, prefix + str[i], n, lenght - 1);
                // "lenght" is decreased, because we have added a new character

            }

    }

Source: stackoverflow.com

Similar codes

0 vote100 views1 answer
C++ program to convert kelvin to celsius
C++
1 vote125 views1 answer
How to find the individual letters of a string c++
C++
2 votes108 views3 answers
Vector with initial size
C++
0 vote106 views1 answer
Accpt array input in single line in cpp
C++
0 vote117 views1 answer
Request for member ‘push_back’ in ‘matrix’, which is of non-class type ‘std::vector<int>()’
C++
19 votes111 views3 answers
Segmentation fault (core dumped)
C++
0 vote123 views2 answers
How to compile with libstdc++ fedora
C++
2 votes116 views3 answers
Print space in array cpp
C++
0 vote104 views1 answer
The five most significant revisions of the C++ standard are C++98 (1998), C++03 (2003) and C++11 (2011), C++14 (2014) and C++17 (2017)
C++
2 votes108 views1 answer
C++ custom comparator for elements in set
C++