Python Program to Find Permutations of a String

Author:

🎓 Top 15 Udemy Courses (80-90% Discount): My Udemy Courses - Ramesh Fadatare — All my Udemy courses are real-time and project oriented courses.

▶️ Subscribe to My YouTube Channel (178K+ subscribers): Java Guides on YouTube

▶️ For AI, ChatGPT, Web, Tech, and Generative AI, subscribe to another channel: Ramesh Fadatare on YouTube

1. Introduction

Finding all permutations of a given string is an interesting problem in the field of combinatorics. It's a common interview question and has real-world applications in problems like anagram solving, brute force password attacks, and more. Python's itertools module has a built-in function to generate permutations.

A permutation of a string is an arrangement of its characters in a different order. For a string of length n, there are n! (n factorial) possible permutations.

2. Program Steps

1. Import the itertools module, which includes permutation functionality.

2. Define the string for which permutations will be found.

3. Use itertools.permutations to generate all possible permutations of the string.

4. Iterate over the permutations and join them into strings.

5. Print out each permutation.

3. Code Program

from itertools import permutations

# Define the string
input_string = "ABC"

# Generate permutations using the permutations function from itertools
perm_list = permutations(input_string)

# Print each permutation
print("The permutations of the string are:")
for perm in perm_list:
    # Join the tuple of characters returned by permutations to form a string
    print(''.join(perm))

Output:

The permutations of the string are:
ABC
ACB
BAC
BCA
CAB
CBA

Explanation:

1. itertools.permutations is used to generate all possible permutations of input_string.

2. Each permutation is a tuple of characters, which is joined into a string with ''.join(perm).

3. The permutations are printed one by one inside the loop.

4. The words "The permutations of the string are:" are followed by each three-letter permutation of "ABC", indicating that the program has correctly generated all permutations.

My Top and Bestseller Udemy Courses. The sale is going on with a 70 - 80% discount. The discount coupon has been added to each course below:

Spring Boot + RabbitMQ Course - The Practical Guide

Build REST APIs with Spring Boot 4, Spring Security 7, and JWT

🆕 High-Demand 80–90% OFF
[NEW] Learn Apache Maven with IntelliJ IDEA and Java 25

[NEW] Learn Apache Maven with IntelliJ IDEA and Java 25

🆕 High-Demand 80–90% OFF
Spring Boot + RabbitMQ Course - The Practical Guide

ChatGPT + Generative AI + Prompt Engineering for Beginners

🚀 Trending Now 80–90% OFF
Spring 7 and Spring Boot 4 for Beginners (Includes Projects)

Spring 7 and Spring Boot 4 for Beginners (Includes 8 Projects)

🔥 Bestseller 80–90% OFF
Available in Udemy for Business
Building Real-Time REST APIs with Spring Boot - Blog App

Building Real-Time REST APIs with Spring Boot - Blog App

🔥 Bestseller 80–90% OFF
Available in Udemy for Business
Building Microservices with Spring Boot and Spring Cloud

Building Microservices with Spring Boot and Spring Cloud

🌟 Top Rated 80–90% OFF
Available in Udemy for Business
Build 5 Spring Boot Projects with Java: Line-by-Line Coding

Java Full-Stack Developer Course with Spring Boot and React JS

🔥 Bestseller 80–90% OFF
Available in Udemy for Business
Build 5 Spring Boot Projects with Java: Line-by-Line Coding

Build 5 Spring Boot Projects with Java: Line-by-Line Coding

🌟 Top Rated 80–90% OFF
Testing Spring Boot App with JUnit, Mockito and Testcontainers

Testing Spring Boot Application with JUnit and Mockito

🔥 Bestseller 80–90% OFF
Available in Udemy for Business
Spring Boot Thymeleaf Real-Time Web Application - Blog App

Spring Boot Thymeleaf Real-Time Web Application - Blog App

🔥 Bestseller 80–90% OFF
Available in Udemy for Business
Master Spring Data JPA with Hibernate

Master Spring Data JPA with Hibernate

🔥 Bestseller 80–90% OFF
Available in Udemy for Business
Spring Boot + Apache Kafka Course - The Practical Guide

Spring Boot + Apache Kafka Course - The Practical Guide

🎓 Student Favorite 80–90% OFF
Available in Udemy for Business
Java Testing: Mastering JUnit 5 Framework

Java Testing: Mastering JUnit 5 Framework

🆕 New 80–90% OFF
Reactive Programming in Java: Spring WebFlux and Testing

Reactive Programming in Java: Spring WebFlux and Testing

🌟 Top Rated 80–90% OFF
Spring Boot + RabbitMQ Course - The Practical Guide

Spring Boot + RabbitMQ Course - The Practical Guide

🌟 Top Rated 80–90% OFF
Available in Udemy for Business
Functional Programming in Java (Includes Java Collections)

Functional Programming in Java (Includes Java Collections)

🎓 Student Favorite 80–90% OFF
ChatGPT for Java Developers: Boost Your Productivity with AI

ChatGPT for Java Developers: Boost Your Productivity with AI

🚀 Trending Now 80–90% OFF

Related Python Programs with Output and Step-By-Step Explanation:

Python Program to Reverse a Number Python Program to Check Even or Odd Using Recursion Python Program to Find Largest of 3 Numbers Python Program to Check a Number Is Positive or Negative Python Program to Print Odd Numbers in a Range Python Program to Check if a Number is a Palindrome Python Program to Check Palindrome Using Recursion Python Program to Reverse a Number using While Loop Python Program to Count the Number of Digits in a Number Python Program to Find All the Divisors of an Integer Python Program to Find the Smallest Divisor of an Integer Python Program to Print a Table of Given Number Python Program to Calculate the Grade of a Student Python Program to Check Leap Year Python Program to Find Prime Numbers in a Given Range Python Program to Check Prime Number Python Program to Check Prime Number Using Recursion Python Program to Check Perfect Number Python Program to Check Armstrong Number Python Program to Find Sum of First N Natural Numbers Python Program to Check Strong Number Python Program to Print Numbers Without Using Loop Python Program to Find Prime Factors of a Number Python Program to Check If Two Numbers Are Amicable Numbers Python Program to Check if a Number Is Power of 2 Python Program to Find Fibonacci Series Using Recursion Python Program to Find Fibonacci Series Python Program to Find Factorial of Number Using Recursion Python Program to Find Factorial of a Number Using While Loop Python Program to Find Factorial of a Number Using for Loop Python Program to Find the Roots of a Quadratic Equation Python Program to Find the Area of a Triangle Python Program to Find Simple Interest Python Program to Find Quotient and Remainder of Two Numbers Python Program to Compute a Polynomial Equation Python Program to Swap Two Elements in a List Python Program to Swap Two Numbers without Using Third Variable Python Program to Swap Three Numbers Python Program to Swap Two Tuples Python Program to Print an Identity Matrix Python Program to Calculate the Area of a Tetrahedron Python Program for Pascal Triangle Python Program to Display the Multiplication Table Python Program to Find the LCM of Two Numbers Python Program to Find the GCD of Two Numbers Using Recursion Python Program to Find the LCM of Two Numbers Using Recursion Python Program to Check if a String is a Pangram or Not Python Program to Remove Odd Indexed Characters in a String Python Program to Replace Blank Space With Hyphen in a String Python Program to Reverse a String (Different Ways) Python Program to Reverse a String Using Recursion Python Program to Find the Length of a String Without Library Function Python Program to Count the Number of Words in a String Python Program to Count the Number of Characters in a String Python Program to Count Number of Lowercase Characters in a String Python Program to Count the Number of Vowels in a String Python Program to Count the Number of Digits in a String Python Program to Count Occurrences of an Element in a List Python Program to Count Number of Digits in a Number Python Program to Count Uppercase and Lowercase in a String Python Program to Count Repeated Characters in a String Python Program to Count Vowels and Consonants in a String Python Program to Count Words in a Sentence Python Program to Find Permutations of a String Python Program to Check if a Substring Is Present in a Given String Python Program to Find Common Characters in Two Strings Python Program to Swap the First and the Last Character of a String Python Program to Count the Occurrences of Each Word in a String Python Program to Check if a Given String is Palindrome Python Program to Check whether two Strings are Anagrams Python Program to Check If Binary Representation Is a Palindrome Python Program to Concatenate Two Strings Python: Stack Implementation with Lists Python: Queue Implementation with Lists Python: Implementing Linked List Python: Finding Middle Element in Linked List Python: Detecting Cycle in Linked List Python: Binary Search on List Python: Binary Search Tree Implementation Python: DFS (Depth-First Search) in Graphs Python: BFS (Breadth-First Search) in Graphs Python: Hash Table Implementation Python: Heap Implementation Python: Intersection Point of Two Linked Lists Python: Reverse a Linked List Python: Shortest Path in Maze Python: AVL Tree Implementation Python: Circular Queue Implementation Python: Priority Queue Implementation Python: Shortest Path in Weighted Graph Python: Detect and Remove Loop in Linked List Python: Finding Longest Palindrome in String Python: Huffman Coding Algorithm Python: Merge Sort on Lists Python: Quick Sort on Lists Python: Bubble Sort on Lists Bubble Sort in Ascending Order in Python Bubble Sort in Descending Order in Python Selection Sort in Ascending Order in Python Selection Sort in Descending Order in Python Insertion Sort in Descending Order in Python Insertion Sort in Ascending Order in Python Merge Sort in Ascending Order in Python Merge Sort in Descending Order in Python Quick Sort in Ascending Order in Python Quick Sort in Descending Order in Python Heap Sort in Ascending Order in Python Heap Sort in Descending Order in Python Difference Between Local and Global Variables in PythonDifference Between List and Tuple in PythonDifference Between Array and List in PythonDifference Between List and Dictionary in PythonDifference Between List, Tuple, Set, and Dictionary in PythonDifference Between a Set and Dictionary in PythonDifference between for loop and while loop in PythonDifference Between pass and continue in PythonDifference Between List append and extend in PythonDifference Between == and is operator in PythonDifference Between Deep and Shallow Copy in PythonClass Method vs Static Method in PythonClass Method vs Instance Method in PythonDifference Between List and Set in PythonDifference Between Generator and Iterator in PythonDifference Between str and repr in PythonMethod Overloading vs Overriding in PythonDifference Between Dictionary and Tuple in PythonDifference Between Dictionary and Object in PythonDifference Between Mutable and Immutable in PythonDifference Between Interface and Abstract Class in PythonDifference Between Python Script and ModuleDifference Between for Loop and Iterator in Python Student Management System in PythonBanking System Project in PythonLibrary Management System in PythonTic Tac Toe Game in PythonNumber Guessing Game in PythonCalculator in PythonHangman Game in Python Word Guessing Game in PythonFlames Game in PythonTodo App in PythonQuiz App in PythonSchool Management System in Python

Comments

Post a Comment

Leave Comment

Spring Boot 3 Paid Course Published for Free
on my Java Guides YouTube Channel

Subscribe to my YouTube Channel (165K+ subscribers):
Java Guides Channel

Top 10 My Udemy Courses with Huge Discount:
Udemy Courses - Ramesh Fadatare