Write a Python function that takes a string input and returns all possible combinations of characters in that string, excluding combinations with repeated letters. For example, if the input is 'abc', the outputs should include 'acb', 'cab', 'bca', etc., but not 'aab', 'bcc', 'abb', etc.

Question

Accepted Answer

This function takes a string input and returns all possible combinations of characters in that string without repeated letters.

Use the itertools module to generate all possible permutations of the string.
Filter out the permutations that have repeated letters using a set.
Convert the filtered permutations into a list of strings.

Accepted Answer

def permutations(remaining, candidate=''):

if len(remaining) == 0:

print(candidate)

for i in range(len(remaining)):

newCandidate = candidate + remaining[i]

newRemaining = remaining[0:i] + remaining[i+1:]

permutations(newRemaining, newCandidate)

s = 'ABC'

print(permutations(s))

Write a Python function that takes a string input and returns all possible combinations of characters in that string, excluding combinations with repeated letters. For example, if the input is 'abc', the outputs should include 'acb', 'cab', 'bca', etc., but not 'aab', 'bcc', 'abb', etc.

Popular interview questions of RND Engineer