Python Math: Print all permutations of a given string

Last update on April 24 2025 12:35:20 (UTC/GMT +8 hours)

16. String Permutations (With Duplicates)

Write a Python program to print all permutations of a given string (including duplicates).

In mathematics, the notion of permutation relates to the act of arranging all the members of a set into some sequence or order, or if the set is already ordered, rearranging (reordering) its elements, a process called permuting. These differ from combinations, which are selections of some members of a set where order is disregarded.

In the following image each of the six rows is a different permutation of three distinct balls

Sample Solution:

Python Code:

def permute_string(str):
    if len(str) == 0:
        return ['']
    prev_list = permute_string(str[1:len(str)])
    next_list = []
    for i in range(0,len(prev_list)):
        for j in range(0,len(str)):
            new_str = prev_list[i][0:j]+str[0]+prev_list[i][j:len(str)-1]
            if new_str not in next_list:
                next_list.append(new_str)
    return next_list

print(permute_string('ABCD'));

Sample Output:

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

Flowchart:

$Flowchart: Print all permutations of a given string$

For more Practice: Solve these Related Problems:

Write a Python program to generate and print all permutations of a given string, including duplicate permutations if they occur.
Write a Python function that prints all possible orderings of a string's characters, even if the string contains repeated letters.
Write a Python script to generate permutations for a string and then count the total number of generated permutations (including duplicates).
Write a Python program to generate permutations of a string and print each permutation on a new line, ensuring duplicates are not removed.

Go to:

Previous: Write a Python program to returns sum of all divisors of a number.
Next: Write a Python program to print the first n Lucky Numbers.

Python Code Editor:

Have another way to solve this solution? Contribute your code (and comments) through Disqus.