Services
Technology Web App Development Mobile App Development Windows App Development Database Development UI/UX Development Cloud Development SEO Digital Marketing Guest Posting Content Writing Artificial Intelligence Data Science ERP Development CRM Development CMS Development LMS Development Business Listing Blockchain Technology Startup Promotion AI Tools Integration
Products
Data Converter Cleaner TUC - Unit Converter Import Export Survey Manager Tweet Controller
Developer
Article Blog Forum Interview Beginner News Startup Quiz
Users
Career
Apply Job Internship
Pricing
Login Sign Up Get a Quote

forum

Home Forums Implement a python program to generate all possible permutations of a given string. – MindStick
Ask Question

1 Answers

Aryan Kumar
Aryan Kumar 19 Jun 2023
Report Abuse

Sure, here is a Python program to generate all possible permutations of a given string:

Python

def permutations(string):
  """
  Generates all possible permutations of a given string.

  Args:
    string: The string to generate permutations for.

  Returns:
    A list of all possible permutations of the string.
  """

  if len(string) == 0:
    return ['']

  permutations_list = []
  for i in range(len(string)):
    first_character = string[i]
    remaining_string = string[:i] + string[i + 1:]
    permutations_for_remaining_string = permutations(remaining_string)
    for permutation in permutations_for_remaining_string:
      permutations_list.append(first_character + permutation)

  return permutations_list


if __name__ == "__main__":
  string = "abc"
  permutations_list = permutations(string)
  print(permutations_list)

This program works by first checking if the string is empty. If the string is empty, then the program returns an empty list.

Otherwise, the program iterates through the characters in the string and calls the permutations() function recursively. The permutations() function recursively generates all possible permutations of the remaining string. The program then appends each permutation to the permutations_list.

Finally, the program returns the permutations_list.

To run the program, you can save it as a Python file and then run it from the command line. For example, if you save the program as permutations.py, you can run it by typing the following command into the command line:

Code snippet

python permutations.py

This will print the list of all possible permutations of the string to the console.

Here is an example of the output of the program:

Code snippet

$ python permutations.py
['abc', 'acb', 'bac', 'bca', 'cab', 'cba']

As you can see, the output of the program is a list of all possible permutations of the string "abc", which is a total of 6 permutations.

MindStick Training
Markdown for AI

A clean, structured version of this page for AI assistants and LLMs.

Open .md