Xem thảo luận Show 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
Python3Mộ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 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 CBA6 ABC ACB BAC BCA CAB CBA1 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 GEEK 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 KEEG6 GEEK GEKE GKEE EGEK EGKE EEGK EEKG EKGE EKEG KGEE KEGE KEEG7 ABC ACB BAC BCA CBA CAB3 ABC ACB BAC BCA CAB CBA0 ABC ACB BAC BCA CAB CBA1 ABC ACB BAC BCA CAB CBA8 Output: ABC ACB BAC BCA CAB CBA GEEK GEKE GKEE EGEK EGKE EEGK EEKG EKGE EKEG KGEE KEGE KEEG8 GEEK GEKE GKEE EGEK EGKE EEGK EEKG EKGE EKEG KGEE KEGE KEEG9 ABC ACB BAC BCA CAB CBA5 ABC ACB BAC BCA CAB CBA5 ABC ACB BAC BCA CBA CAB2Permutations of a given string with repeating characters The idea is to use dictionary to avoid printing duplicates. Python3Mộ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 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 CBA6 ABC ACB BAC BCA CAB CBA1 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 GEEK 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 KEEG6 GEEK GEKE GKEE EGEK EGKE EEGK EEKG EKGE EKEG KGEE KEGE KEEG7 GEEK GEKE GKEE EGEK EGKE EEGK EEKG EKGE EKEG KGEE KEGE KEEG8 GEEK GEKE GKEE EGEK EGKE EEGK EEKG EKGE EKEG KGEE KEGE KEEG9 ABC ACB BAC BCA CAB CBA5 ABC ACB BAC BCA CAB CBA5 ABC ACB BAC BCA CBA CAB2
GEEK GEKE GKEE EGEK EGKE EEGK EEKG EKGE EKEG KGEE KEGE KEEG6 import4Output: GEEK GEKE GKEE EGEK EGKE EEGK EEKG EKGE EKEG KGEE KEGE KEEG
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 Bàn luận Một hoán vị cũng được gọi là một 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ị. & nbsp; Nguồn: Mathword (http://mathworld.wolfram.com/permuting.html)  Python3Dưới đây là các hoán vị của chuỗi ABC. & NBSP; ABC ACB BAC BCA CBA Cab Dưới đây là một giải pháp được sử dụng làm cơ sở trong việc quay lại.
ABC ACB BAC BCA CAB CBA2 ABC ACB BAC BCA CBA CAB3 permutations0 permutations1import77ABC ACB BAC BCA CAB CBA8
GEEK GEKE GKEE EGEK EGKE EEGK EEKG EKGE EKEG KGEE KEGE KEEG6 def4ABC ACB BAC BCA CBA CAB3 def6def7
GEEK GEKE GKEE EGEK EGKE EEGK EEKG EKGE EKEG KGEE KEGE KEEG0 itertools 0GEEK GEKE GKEE EGEK EGKE EEGK EEKG EKGE EKEG KGEE KEGE KEEG2 ABC ACB BAC BCA CAB CBA07 ABC ACB BAC BCA CAB CBA08 ABC ACB BAC BCA CAB CBA5 ABC ACB BAC BCA CAB CBA10 ABC ACB BAC BCA CAB CBA07 ABC ACB BAC BCA CAB CBA12 ABC ACB BAC BCA CAB CBA04 ABC ACB BAC BCA CAB CBA05 ABC ACB BAC BCA CAB CBA15 ABC ACB BAC BCA CAB CBA07 ABC ACB BAC BCA CAB CBA08 ABC ACB BAC BCA CAB CBA5 ABC ACB BAC BCA CAB CBA10 ABC ACB BAC BCA CAB CBA07 ABC ACB BAC BCA CAB CBA12 ABC ACB BAC BCA CAB CBA04 ABC ACB BAC BCA CAB CBA05 ABC ACB BAC BCA CAB CBA15 ABC ACB BAC BCA CAB CBA20 ABC ACB BAC BCA CAB CBA5 ABC ACB BAC BCA CAB CBA22 ABC ACB BAC BCA CAB CBA23 ABC ACB BAC BCA CAB CBA5 ABC ACB BAC BCA CAB CBA25 ABC ACB BAC BCA CAB CBA26 ABC ACB BAC BCA CAB CBA31 ABC ACB BAC BCA CAB CBA32 ABC ACB BAC BCA CAB CBA33 ABC ACB BAC BCA CAB CBA34 ABC ACB BAC BCA CAB CBA05 ABC ACB BAC BCA CAB CBA8 Output: ABC ACB BAC BCA CBA CAB
Mô hình thuật toán: Backtracking & nbsp;O(n*n!) Note that there are n! permutations and it requires O(n) time to print a permutation. Độ phức tạp về thời gian: O (n*n!) Lưu ý rằng có n! hoán vị và nó yêu cầu thời gian O (n) để in hoán vị.O(r – l) Không gian phụ trợ: O (R - L) The above solution prints duplicate permutations if there are repeating characters in the input string. Please see the below link for a solution that prints only distinct permutations even if there are duplicates in input. Lưu ý: Giải pháp trên in các hoán vị trùng lặp nếu có các ký tự lặp lại trong chuỗi đầu vào. Vui lòng xem liên kết dưới đây cho một giải pháp chỉ in các hoán vị riêng biệt ngay cả khi có các bản sao trong Input. Bản in tất cả các hoán vị riêng biệt của một chuỗi đã cho Python3Cách tiếp cận khác:
ABC ACB BAC BCA CAB CBA38 ABC ACB BAC BCA CBA CAB3 GEEK GEKE GKEE EGEK EGKE EEGK EEKG EKGE EKEG KGEE KEGE KEEG8 ABC ACB BAC BCA CAB CBA41 ABC ACB BAC BCA CAB CBA25 ABC ACB BAC BCA CAB CBA43 ABC ACB BAC BCA CAB CBA5 ABC ACB BAC BCA CAB CBA5 ABC ACB BAC BCA CAB CBA32 ABC ACB BAC BCA CAB CBA2
GEEK GEKE GKEE EGEK EGKE EEGK EEKG EKGE EKEG KGEE KEGE KEEG6 ABC ACB BAC BCA CAB CBA50 ABC ACB BAC BCA CAB CBA5 ABC ACB BAC BCA CAB CBA52 ABC ACB BAC BCA CAB CBA8 ABC ACB BAC BCA CBA CAB3 GEEK GEKE GKEE EGEK EGKE EEGK EEKG EKGE EKEG KGEE KEGE KEEG0 itertools 0GEEK GEKE GKEE EGEK EGKE EEGK EEKG EKGE EKEG KGEE KEGE KEEG2 ABC ACB BAC BCA CAB CBA02 ABC ACB BAC BCA CAB CBA41 ABC ACB BAC BCA CAB CBA25 ABC ACB BAC BCA CAB CBA63
ABC ACB BAC BCA CAB CBA65 ABC ACB BAC BCA CAB CBA5 ABC ACB BAC BCA CAB CBA67
ABC ACB BAC BCA CAB CBA69 ABC ACB BAC BCA CAB CBA5 ABC ACB BAC BCA CAB CBA71 ABC ACB BAC BCA CAB CBA32 ABC ACB BAC BCA CAB CBA73
ABC ACB BAC BCA CAB CBA75 ABC ACB BAC BCA CAB CBA5 ABC ACB BAC BCA CAB CBA77 ABC ACB BAC BCA CAB CBA04 ABC ACB BAC BCA CAB CBA05 ABC ACB BAC BCA CAB CBA80
ABC ACB BAC BCA CAB CBA82 ABC ACB BAC BCA CAB CBA5 ABC ACB BAC BCA CAB CBA69 ABC ACB BAC BCA CAB CBA04 ABC ACB BAC BCA CAB CBA86
ABC ACB BAC BCA CAB CBA88 ABC ACB BAC BCA CAB CBA04 ABC ACB BAC BCA CAB CBA90 ABC ACB BAC BCA CAB CBA91 ABC ACB BAC BCA CAB CBA5 ABC ACB BAC BCA CAB CBA93 GEEK GEKE GKEE EGEK EGKE EEGK EEKG EKGE EKEG KGEE KEGE KEEG6 ABC ACB BAC BCA CAB CBA41 GEEK GEKE GKEE EGEK EGKE EEGK EEKG EKGE EKEG KGEE KEGE KEEG02 ABC ACB BAC BCA CAB CBA8 GEEK GEKE GKEE EGEK EGKE EEGK EEKG EKGE EKEG KGEE KEGE KEEG04 Output: Enter the string : abc All possible strings are : abc acb bac bca cab cba7 ABC ACB BAC BCA CAB CBA5 ABC ACB BAC BCA CAB CBA96 ABC ACB BAC BCA CAB CBA41 ABC ACB BAC BCA CAB CBA98 ABC ACB BAC BCA CAB CBA8
Độ phức tạp về thời gian: O (n*n!) Độ phức tạp thời gian giống như cách tiếp cận trên, tức là có n! hoán vị và nó yêu cầu thời gian O (n) để in hoán vị.O(|s|) Làm thế nào để bạn đếm hoán vị của một chuỗi trong Python?Tìm tất cả các hoán vị của một chuỗi trong Python.. nhập itertools .. Nếu __name__ == '__main__':. s = 'abc'. Nums = Danh sách (S). hoán vị = danh sách (itertools. hoán vị (nums)). # Đầu ra: ['ABC', 'ACB', 'BAC', 'BCA', 'Cab', 'CBA']. in ([''. Tham gia (hoán vị) cho hoán vị trong hoán vị]). Làm thế nào để bạn tìm thấy số lượng hoán vị trong một chuỗi?Chúng ta có thể tìm thấy số lượng mà không tìm thấy tất cả hoán vị.Ý tưởng là tìm tất cả các nhân vật đang được lặp lại, tức là tần suất của tất cả các nhân vật.Sau đó, chúng tôi chia độ giai đoạn về độ dài của chuỗi bằng cách nhân của giai đoạn tần số của các ký tự.
Hoán vị của một chuỗi là gì?Một hoán vị của một chuỗi là một chuỗi khác chứa cùng các ký tự, chỉ thứ tự của các ký tự có thể khác nhau.Ví dụ, ABCD, và DABC là hoán vị của nhau.another string that contains same characters, only the order of characters can be different. For example, “abcd” and “dabc” are Permutation of each other.
Phương pháp hoán vị trong Python là gì?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ụ: Đầu vào: STR = 'ABC' Đầu ra: ABC ACB BAC BCA CABA.a rearrangement of the elements of an ordered list S into a one-to-one correspondence with S itself. A string of length n has n! permutation. Examples: Input : str = 'ABC' Output : ABC ACB BAC BCA CAB CBA. |
