Hướng dẫn how do you generate all permutations of a string in python? - làm cách nào để tạo tất cả các hoán vị của một chuỗi trong python?
|
Tại sao bạn không đơn giản làm: Show Bạn không nhận được trùng lặp như bạn có thể thấy: Xem thảo luận Cải thiện bài viết Lưu bài viết Xem thảo luận Cải thiện bài viết Lưu bài viết Đọc Python3Bàn luận Đưa ra một chuỗi, hãy viết một chương trình Python để tìm hiểu tất cả các hoán vị có thể của một chuỗi. Hãy để thảo luận về một vài phương pháp để giải quyết vấn đề.
= Initial string abc Resultant permutations ['abc', 'acb', 'bac', 'bca', 'cba', 'cab']5 Initial string abc Resultant permutations ['abc', 'acb', 'bac', 'bca', 'cba', 'cab']6 Initial string abc Resultant permutations ['abc', 'acb', 'bac', 'bca', 'cba', 'cab']8 Initial string abc Resultant permutations ['abc', 'acb', 'bac', 'bca', 'cba', 'cab']9 Initial string abc Resultant permutations ['abc', 'acb', 'bac', 'bca', 'cba', 'cab']0 Initial string abc Resultant permutations ['abc', 'acb', 'bac', 'bca', 'cba', 'cab']1 == Initial string abc Resultant permutations ['abc', 'acb', 'bac', 'bca', 'cba', 'cab']4 Initial string abc Resultant permutations ['abc', 'acb', 'bac', 'bca', 'cba', 'cab']5 Initial string abc Resultant List ['abc', 'acb', 'bac', 'bca', 'cab', 'cba']1 Initial string abc Resultant List ['abc', 'acb', 'bac', 'bca', 'cab', 'cba']2 Initial string abc Resultant List ['abc', 'acb', 'bac', 'bca', 'cab', 'cba']3 Initial string abc Resultant List ['abc', 'acb', 'bac', 'bca', 'cab', 'cba']4 Initial string abc Resultant List ['abc', 'acb', 'bac', 'bca', 'cab', 'cba']5 Initial string abc Resultant List ['abc', 'acb', 'bac', 'bca', 'cab', 'cba']6 Initial string abc Resultant List ['abc', 'acb', 'bac', 'bca', 'cab', 'cba']7 = Initial string abc Resultant List ['abc', 'acb', 'bac', 'bca', 'cab', 'cba']9 Input : str = 'ABC'
Output : ABC
ACB
BAC
BCA
CAB
CBA9ABC ACB BAC BCA CAB CBA0 ABC ACB BAC BCA CAB CBA1 ABC ACB BAC BCA CAB CBA2 ABC ACB BAC BCA CAB CBA3 ABC ACB BAC BCA CAB CBA4 ABC ACB BAC BCA CAB CBA5 ABC ACB BAC BCA CAB CBA8 ABC ACB BAC BCA CAB CBA3 GEEK GEKE GKEE EGEK EGKE EEGK EEKG EKGE EKEG KGEE KEGE KEEG0 GEEK GEKE GKEE EGEK EGKE EEGK EEKG EKGE EKEG KGEE KEGE KEEG1 Output: Initial string abc Resultant permutations ['abc', 'acb', 'bac', 'bca', 'cba', 'cab'] Initial string abc Resultant List ['abc', 'acb', 'bac', 'bca', 'cab', 'cba']6 Input : str = 'ABC'
Output : ABC
ACB
BAC
BCA
CAB
CBA1Input : str = 'ABC'
Output : ABC
ACB
BAC
BCA
CAB
CBA2 Input : str = 'ABC'
Output : ABC
ACB
BAC
BCA
CAB
CBA3Input : str = 'ABC'
Output : ABC
ACB
BAC
BCA
CAB
CBA4Method #2: Using itertools Python3GEEK GEKE GKEE EGEK EGKE EEGK EEKG EKGE EKEG KGEE KEGE KEEG2 GEEK GEKE GKEE EGEK EGKE EEGK EEKG EKGE EKEG KGEE KEGE KEEG3 GEEK GEKE GKEE EGEK EGKE EEGK EEKG EKGE EKEG KGEE KEGE KEEG4 GEEK GEKE GKEE EGEK EGKE EEGK EEKG EKGE EKEG KGEE KEGE KEEG5 Bàn luận Đưa ra một chuỗi, hãy viết một chương trình Python để tìm hiểu tất cả các hoán vị có thể của một chuỗi. Hãy để thảo luận về một vài phương pháp để giải quyết vấn đề.
=2ABC ACB BAC BCA CAB CBA3 GEEK GEKE GKEE EGEK EGKE EEGK EEKG EKGE EKEG KGEE KEGE KEEG0 =5Output: Initial string abc Resultant List ['abc', 'acb', 'bac', 'bca', 'cab', 'cba'] Xem thảo luận Cải thiện bài viết Lưu bài viết Xem thảo luận Cải thiện bài viết Lưu bài viết Đọc Input : str = 'ABC'
Output : ABC
ACB
BAC
BCA
CAB
CBABàn luận
Python3GEEK GEKE GKEE EGEK EGKE EEGK EEKG EKGE EKEG KGEE KEGE KEEG2 GEEK GEKE GKEE EGEK EGKE EEGK EEKG EKGE EKEG KGEE KEGE KEEG3 GEEK GEKE GKEE EGEK EGKE EEGK EEKG EKGE EKEG KGEE KEGE KEEG4 GEEK GEKE GKEE EGEK EGKE EEGK EEKG EKGE EKEG KGEE KEGE KEEG5 Một hoán vị, còn được gọi là số sắp xếp của người Viking, hoặc đơn đặt hàng, là một sự sắp xếp lại các yếu tố của một danh sách được đặt hàng thành một thư từ một-một với chính S. Một chuỗi độ dài n có n! hoán vị. Ví dụ: Chúng tôi có giải pháp hiện tại cho vấn đề này, vui lòng giới thiệu các hoán vị của một chuỗi đã cho bằng liên kết STL. Chúng ta cũng có thể giải quyết vấn đề này trong Python bằng cách sử dụng các hoán vị chức năng sẵn có (có thể sử dụng được). & NBSP; "abc"1GEEK GEKE GKEE EGEK EGKE EEGK EEKG EKGE EKEG KGEE KEGE KEEG0 "abc"3
GEEK GEKE GKEE EGEK EGKE EEGK EEKG EKGE EKEG KGEE KEGE KEEG0 "abc"9
Initial string abc Resultant List ['abc', 'acb', 'bac', 'bca', 'cab', 'cba']1 ABC ACB BAC BCA CAB CBA0 "abc"1GEEK GEKE GKEE EGEK EGKE EEGK EEKG EKGE EKEG KGEE KEGE KEEG0 "abc"9Output: ABC ACB BAC BCA CAB CBA Hoán vị và kết hợp trong hoán vị Python của một chuỗi nhất định với các ký tự lặp lại ý tưởng là sử dụng từ điển để tránh in bản sao. & Nbsp;Permutations of a given string with repeating characters The idea is to use dictionary to avoid printing duplicates. Python3GEEK GEKE GKEE EGEK EGKE EEGK EEKG EKGE EKEG KGEE KEGE KEEG2 GEEK GEKE GKEE EGEK EGKE EEGK EEKG EKGE EKEG KGEE KEGE KEEG3 GEEK GEKE GKEE EGEK EGKE EEGK EEKG EKGE EKEG KGEE KEGE KEEG4 GEEK GEKE GKEE EGEK EGKE EEGK EEKG EKGE EKEG KGEE KEGE KEEG5 GEEK GEKE GKEE EGEK EGKE EEGK EEKG EKGE EKEG KGEE KEGE KEEG4 = =
= Initial string abc Resultant List ['abc', 'acb', 'bac', 'bca', 'cab', 'cba']1 Initial string abc Resultant permutations ['abc', 'acb', 'bac', 'bca', 'cba', 'cab']1 Initial string abc Resultant List ['abc', 'acb', 'bac', 'bca', 'cab', 'cba']3 ABC ACB BAC BCA CAB CBA0 Initial string abc Resultant permutations ['abc', 'acb', 'bac', 'bca', 'cba', 'cab']0 Initial string abc Resultant List ['abc', 'acb', 'bac', 'bca', 'cab', 'cba']3 Initial string abc Resultant permutations ['abc', 'acb', 'bac', 'bca', 'cba', 'cab']5 Initial string abc Resultant permutations ['abc', 'acb', 'bac', 'bca', 'cba', 'cab']5 Output: GEEK GEKE GKEE EGEK EGKE EEGK EEKG EKGE EKEG KGEE KEGE KEEG Độ phức tạp về thời gian: O (n!) Trong đó n là kích thước của chuỗi.AUXILIARY: O (n!) & NBSP; O(n!) where n is the size of the string. Làm thế nào để bạn có được tất cả các hoán vị của một chuỗi trong Python?Để tìm tất cả các hoán vị có thể có của một chuỗi đã cho, bạn có thể sử dụng mô -đun ITERTOOLS có một phương thức hữu ích gọi là hoán vị (Itable [, R]).Phương pháp này trả về hoán vị chiều dài r liên tiếp của các phần tử trong các bộ dữ liệu có thể lặp lại.use the itertools module which has a useful method called permutations(iterable[, r]). This method return successive r length permutations of elements in the iterable as tuples.
Làm thế nào để bạn hình thành các hoán vị trong Python?Có hai cách tạo ra các hoán vị trong Python: sử dụng đệ quy.Sử dụng itertools.Using recursion. Using itertools.
Làm thế nào để bạn có được tất cả các hoán vị của một mảng trong Python?Chúng ta có thể làm điều đó bằng cách sử dụng chức năng hoán vị tích hợp trong thư viện ITERTOOLS.Đó là kỹ thuật ngắn nhất để tìm thấy hoán vị.using the built-in permutation function in itertools library. It is the shortest technique to find the permutation.
Làm thế nào để bạn tìm thấy tất cả các hoán vị?Để tính toán số lượng hoán vị, hãy lấy số lượng khả năng cho mỗi sự kiện và sau đó nhân số đó với X lần tự x, trong đó x bằng số lượng sự kiện trong chuỗi.Ví dụ, với các chân bốn chữ số, mỗi chữ số có thể dao động từ 0 đến 9, cho chúng ta 10 khả năng cho mỗi chữ số.take the number of possibilities for each event and then multiply that number by itself X times, where X equals the number of events in the sequence. For example, with four-digit PINs, each digit can range from 0 to 9, giving us 10 possibilities for each digit. |
