Hoán vị còn được gọi là “số sắp xếp” hoặc “thứ tự”, là sự sắp xếp lại các phần tử của danh sách có thứ tự S thành một tương ứng một đối một với chính S. Xâu có độ dài N có N. hoán vị.
ví dụ
Đầu vào. S = “ABC”
Đầu ra. “ABC”, “ACB”, “BAC”, “BCA”, “CBA”, “CAB”Đầu vào. S = “XY”
Đầu ra. “XY”, “YX”
Đề nghị thực hành
Hoán vị của một chuỗi đã cho
Thử nó
In các hoán vị của một chuỗi đã cho bằng cách sử dụng quay lui
Thực hiện theo các bước đã cho để giải quyết vấn đề
- Tạo hàm permute[] với các tham số là chuỗi đầu vào, chỉ số đầu chuỗi, chỉ số kết thúc chuỗi
- Gọi hàm này với các giá trị chuỗi đầu vào, 0, kích thước của chuỗi – 1
- Trong hàm này, nếu giá trị của L và R giống nhau thì in ra cùng một chuỗi
- Khác chạy vòng lặp for từ L đến R và hoán đổi phần tử hiện tại trong vòng lặp for với inputString[L]
- Sau đó gọi lại hàm này bằng cách tăng giá trị của L lên 1
- Sau đó, hoán đổi lại các giá trị đã hoán đổi trước đó để bắt đầu quay lui
- Trong hàm này, nếu giá trị của L và R giống nhau thì in ra cùng một chuỗi
Dưới đây là việc thực hiện các phương pháp trên
C++14
All possible strings are : ABC ACB BAC BCA CAB CBA09
All possible strings are : ABC ACB BAC BCA CAB CBA10
All possible strings are : ABC ACB BAC BCA CAB CBA11
All possible strings are : ABC ACB BAC BCA CAB CBA12
All possible strings are : ABC ACB BAC BCA CAB CBA13
All possible strings are : ABC ACB BAC BCA CAB CBA14
All possible strings are : ABC ACB BAC BCA CAB CBA15
All possible strings are : ABC ACB BAC BCA CAB CBA16
All possible strings are : ABC ACB BAC BCA CAB CBA0
All possible strings are : ABC ACB BAC BCA CAB CBA1
All possible strings are : ABC ACB BAC BCA CAB CBA2
All possible strings are : ABC ACB BAC BCA CAB CBA3
All possible strings are : ABC ACB BAC BCA CAB CBA4
All possible strings are : ABC ACB BAC BCA CAB CBA5
All possible strings are : ABC ACB BAC BCA CAB CBA6
All possible strings are : ABC ACB BAC BCA CAB CBA5
All possible strings are : ABC ACB BAC BCA CAB CBA8
All possible strings are : ABC ACB BAC BCA CAB CBA9
All possible strings are : ABC ACB BAC BCA CAB CBA090
All possible strings are : ABC ACB BAC BCA CAB CBA091
________ 2090 ________ 2093 ________ 2094
________ 2095 ________ 2096
________ 2090 ________ 2098 ________ 09
All possible strings are : ABC ACB BAC BCA CAB CBA095
All possible strings are : ABC ACB BAC BCA CAB CBA101
All possible strings are : ABC ACB BAC BCA CAB CBA095
All possible strings are : ABC ACB BAC BCA CAB CBA103
All possible strings are : ABC ACB BAC BCA CAB CBA104
All possible strings are : ABC ACB BAC BCA CAB CBA5
All possible strings are : ABC ACB BAC BCA CAB CBA106
All possible strings are : ABC ACB BAC BCA CAB CBA107
All possible strings are : ABC ACB BAC BCA CAB CBA108
All possible strings are : ABC ACB BAC BCA CAB CBA107
All possible strings are : ABC ACB BAC BCA CAB CBA110
All possible strings are : ABC ACB BAC BCA CAB CBA107
All possible strings are : ABC ACB BAC BCA CAB CBA112
All possible strings are : ABC ACB BAC BCA CAB CBA107
All possible strings are : ABC ACB BAC BCA CAB CBA114
All possible strings are : ABC ACB BAC BCA CAB CBA107
All possible strings are : ABC ACB BAC BCA CAB CBA116
All possible strings are : ABC ACB BAC BCA CAB CBA107
All possible strings are : ABC ACB BAC BCA CAB CBA110
All possible strings are : ABC ACB BAC BCA CAB CBA095
All possible strings are : ABC ACB BAC BCA CAB CBA120
All possible strings are : ABC ACB BAC BCA CAB CBA090
All possible strings are : ABC ACB BAC BCA CAB CBA120
All possible strings are : ABC ACB BAC BCA CAB CBA120
All possible strings are : ABC ACB BAC BCA CAB CBA124
All possible strings are : ABC ACB BAC BCA CAB CBA5
All possible strings are : ABC ACB BAC BCA CAB CBA126
All possible strings are : ABC ACB BAC BCA CAB CBA9
All possible strings are : ABC ACB BAC BCA CAB CBA090
All possible strings are : ABC ACB BAC BCA CAB CBA129____2130
All possible strings are : ABC ACB BAC BCA CAB CBA131
All possible strings are : ABC ACB BAC BCA CAB CBA090
All possible strings are : ABC ACB BAC BCA CAB CBA5
All possible strings are : ABC ACB BAC BCA CAB CBA134
All possible strings are : ABC ACB BAC BCA CAB CBA090
All possible strings are : ABC ACB BAC BCA CAB CBA136
All possible strings are : ABC ACB BAC BCA CAB CBA090
All possible strings are : ABC ACB BAC BCA CAB CBA138
All possible strings are : ABC ACB BAC BCA CAB CBA090
All possible strings are : ABC ACB BAC BCA CAB CBA140
All possible strings are : ABC ACB BAC BCA CAB CBA141
All possible strings are : ABC ACB BAC BCA CAB CBA120
All possible strings are : ABC ACB BAC BCA CAB CBA143
C
All possible strings are : ABC ACB BAC BCA CAB CBA144
All possible strings are : ABC ACB BAC BCA CAB CBA145
All possible strings are : ABC ACB BAC BCA CAB CBA146
All possible strings are : ABC ACB BAC BCA CAB CBA147
All possible strings are : ABC ACB BAC BCA CAB CBA148
All possible strings are : ABC ACB BAC BCA CAB CBA3
All possible strings are : ABC ACB BAC BCA CAB CBA150____2151____2152
All possible strings are : ABC ACB BAC BCA CAB CBA151
All possible strings are : ABC ACB BAC BCA CAB CBA154
All possible strings are : ABC ACB BAC BCA CAB CBA9
All possible strings are : ABC ACB BAC BCA CAB CBA090
All possible strings are : ABC ACB BAC BCA CAB CBA151
All possible strings are : ABC ACB BAC BCA CAB CBA158
All possible strings are : ABC ACB BAC BCA CAB CBA090
All possible strings are : ABC ACB BAC BCA CAB CBA160
All possible strings are : ABC ACB BAC BCA CAB CBA090
All possible strings are : ABC ACB BAC BCA CAB CBA162
All possible strings are : ABC ACB BAC BCA CAB CBA090
All possible strings are : ABC ACB BAC BCA CAB CBA164
All possible strings are : ABC ACB BAC BCA CAB CBA120
All possible strings are : ABC ACB BAC BCA CAB CBA166
All possible strings are : ABC ACB BAC BCA CAB CBA167
All possible strings are : ABC ACB BAC BCA CAB CBA168
All possible strings are : ABC ACB BAC BCA CAB CBA169
All possible strings are : ABC ACB BAC BCA CAB CBA00
All possible strings are : ABC ACB BAC BCA CAB CBA3
All possible strings are : ABC ACB BAC BCA CAB CBA02____2151____004
All possible strings are : ABC ACB BAC BCA CAB CBA5
All possible strings are : ABC ACB BAC BCA CAB CBA6
All possible strings are : ABC ACB BAC BCA CAB CBA5
All possible strings are : ABC ACB BAC BCA CAB CBA8
All possible strings are : ABC ACB BAC BCA CAB CBA9
All possible strings are : ABC ACB BAC BCA CAB CBA090
All possible strings are : ABC ACB BAC BCA CAB CBA5
All possible strings are : ABC ACB BAC BCA CAB CBA12
________ 2090 ________ 2093 ________ 2094
All possible strings are : ABC ACB BAC BCA CAB CBA095
All possible strings are : ABC ACB BAC BCA CAB CBA17
All possible strings are : ABC ACB BAC BCA CAB CBA104
All possible strings are : ABC ACB BAC BCA CAB CBA19
All possible strings are : ABC ACB BAC BCA CAB CBA20
________ 2090 ________ 2098 ________ 09
All possible strings are : ABC ACB BAC BCA CAB CBA095
All possible strings are : ABC ACB BAC BCA CAB CBA103
All possible strings are : ABC ACB BAC BCA CAB CBA26
All possible strings are : ABC ACB BAC BCA CAB CBA107
All possible strings are : ABC ACB BAC BCA CAB CBA28
All possible strings are : ABC ACB BAC BCA CAB CBA107
All possible strings are : ABC ACB BAC BCA CAB CBA114
All possible strings are : ABC ACB BAC BCA CAB CBA107
All possible strings are : ABC ACB BAC BCA CAB CBA28
All possible strings are : ABC ACB BAC BCA CAB CBA116
All possible strings are : ABC ACB BAC BCA CAB CBA095
All possible strings are : ABC ACB BAC BCA CAB CBA120
All possible strings are : ABC ACB BAC BCA CAB CBA090
All possible strings are : ABC ACB BAC BCA CAB CBA120
All possible strings are : ABC ACB BAC BCA CAB CBA120
All possible strings are : ABC ACB BAC BCA CAB CBA39
All possible strings are : ABC ACB BAC BCA CAB CBA5
All possible strings are : ABC ACB BAC BCA CAB CBA126
All possible strings are : ABC ACB BAC BCA CAB CBA9
All possible strings are : ABC ACB BAC BCA CAB CBA090
All possible strings are : ABC ACB BAC BCA CAB CBA151
All possible strings are : ABC ACB BAC BCA CAB CBA45____2130
All possible strings are : ABC ACB BAC BCA CAB CBA131
All possible strings are : ABC ACB BAC BCA CAB CBA090
All possible strings are : ABC ACB BAC BCA CAB CBA5
All possible strings are : ABC ACB BAC BCA CAB CBA50
All possible strings are : ABC ACB BAC BCA CAB CBA51
All possible strings are : ABC ACB BAC BCA CAB CBA52
All possible strings are : ABC ACB BAC BCA CAB CBA090
All possible strings are : ABC ACB BAC BCA CAB CBA138
All possible strings are : ABC ACB BAC BCA CAB CBA090
All possible strings are : ABC ACB BAC BCA CAB CBA140
All possible strings are : ABC ACB BAC BCA CAB CBA141
All possible strings are : ABC ACB BAC BCA CAB CBA120
Java
All possible strings are : ABC ACB BAC BCA CAB CBA59
All possible strings are : ABC ACB BAC BCA CAB CBA60
________ 061 ________ 062 ________ 063
All possible strings are : ABC ACB BAC BCA CAB CBA090
All possible strings are : ABC ACB BAC BCA CAB CBA136
All possible strings are : ABC ACB BAC BCA CAB CBA090
All possible strings are : ABC ACB BAC BCA CAB CBA61
All possible strings are : ABC ACB BAC BCA CAB CBA68
All possible strings are : ABC ACB BAC BCA CAB CBA3
All possible strings are : ABC ACB BAC BCA CAB CBA70
All possible strings are : ABC ACB BAC BCA CAB CBA090
All possible strings are : ABC ACB BAC BCA CAB CBA9
All possible strings are : ABC ACB BAC BCA CAB CBA095
All possible strings are : ABC ACB BAC BCA CAB CBA74
All possible strings are : ABC ACB BAC BCA CAB CBA130
All possible strings are : ABC ACB BAC BCA CAB CBA131
All possible strings are : ABC ACB BAC BCA CAB CBA095
All possible strings are : ABC ACB BAC BCA CAB CBA5
All possible strings are : ABC ACB BAC BCA CAB CBA79
All possible strings are : ABC ACB BAC BCA CAB CBA095
All possible strings are : ABC ACB BAC BCA CAB CBA81
All possible strings are : ABC ACB BAC BCA CAB CBA82
All possible strings are : ABC ACB BAC BCA CAB CBA83
All possible strings are : ABC ACB BAC BCA CAB CBA095
All possible strings are : ABC ACB BAC BCA CAB CBA85
All possible strings are : ABC ACB BAC BCA CAB CBA86
All possible strings are : ABC ACB BAC BCA CAB CBA87
All possible strings are : ABC ACB BAC BCA CAB CBA88
All possible strings are : ABC ACB BAC BCA CAB CBA89
All possible strings are : ABC ACB BAC BCA CAB CBA090
All possible strings are : ABC ACB BAC BCA CAB CBA120
All possible strings are : ABC ACB BAC BCA CAB CBA090
All possible strings are : ABC ACB BAC BCA CAB CBA93
All possible strings are : ABC ACB BAC BCA CAB CBA94
All possible strings are : ABC ACB BAC BCA CAB CBA95
All possible strings are : ABC ACB BAC BCA CAB CBA94
All possible strings are : ABC ACB BAC BCA CAB CBA97
All possible strings are : ABC ACB BAC BCA CAB CBA94
All possible strings are : ABC ACB BAC BCA CAB CBA99
All possible strings are : ABC ACB BAC BCA CAB CBA94
All possible strings are : ABC ACB BAC BCA CAB CBA0901
All possible strings are : ABC ACB BAC BCA CAB CBA94
All possible strings are : ABC ACB BAC BCA CAB CBA0903
All possible strings are : ABC ACB BAC BCA CAB CBA090
All possible strings are : ABC ACB BAC BCA CAB CBA0905
All possible strings are : ABC ACB BAC BCA CAB CBA3
All possible strings are : ABC ACB BAC BCA CAB CBA0907
All possible strings are : ABC ACB BAC BCA CAB CBA5
All possible strings are : ABC ACB BAC BCA CAB CBA6
All possible strings are : ABC ACB BAC BCA CAB CBA5
All possible strings are : ABC ACB BAC BCA CAB CBA8
All possible strings are : ABC ACB BAC BCA CAB CBA090
All possible strings are : ABC ACB BAC BCA CAB CBA9
All possible strings are : ABC ACB BAC BCA CAB CBA095
All possible strings are : ABC ACB BAC BCA CAB CBA093
All possible strings are : ABC ACB BAC BCA CAB CBA094
All possible strings are : ABC ACB BAC BCA CAB CBA107
All possible strings are : ABC ACB BAC BCA CAB CBA0918
All possible strings are : ABC ACB BAC BCA CAB CBA095
All possible strings are : ABC ACB BAC BCA CAB CBA098
All possible strings are : ABC ACB BAC BCA CAB CBA9
All possible strings are : ABC ACB BAC BCA CAB CBA107
All possible strings are : ABC ACB BAC BCA CAB CBA103
All possible strings are : ABC ACB BAC BCA CAB CBA104
All possible strings are : ABC ACB BAC BCA CAB CBA5
All possible strings are : ABC ACB BAC BCA CAB CBA106
All possible strings are : ABC ACB BAC BCA CAB CBA0927____20928
All possible strings are : ABC ACB BAC BCA CAB CBA0927
All possible strings are : ABC ACB BAC BCA CAB CBA0930____088
All possible strings are : ABC ACB BAC BCA CAB CBA0932
All possible strings are : ABC ACB BAC BCA CAB CBA0927____20928
All possible strings are : ABC ACB BAC BCA CAB CBA107
All possible strings are : ABC ACB BAC BCA CAB CBA120
All possible strings are : ABC ACB BAC BCA CAB CBA095
All possible strings are : ABC ACB BAC BCA CAB CBA120
All possible strings are : ABC ACB BAC BCA CAB CBA090
All possible strings are : ABC ACB BAC BCA CAB CBA120
All possible strings are : ABC ACB BAC BCA CAB CBA090
All possible strings are : ABC ACB BAC BCA CAB CBA93
All possible strings are : ABC ACB BAC BCA CAB CBA94
All possible strings are : ABC ACB BAC BCA CAB CBA0944
All possible strings are : ABC ACB BAC BCA CAB CBA94
All possible strings are : ABC ACB BAC BCA CAB CBA0946
All possible strings are : ABC ACB BAC BCA CAB CBA94
All possible strings are : ABC ACB BAC BCA CAB CBA0948
_______094____20950
All possible strings are : ABC ACB BAC BCA CAB CBA94
All possible strings are : ABC ACB BAC BCA CAB CBA0952
All possible strings are : ABC ACB BAC BCA CAB CBA94
All possible strings are : ABC ACB BAC BCA CAB CBA0903
All possible strings are : ABC ACB BAC BCA CAB CBA090
All possible strings are : ABC ACB BAC BCA CAB CBA61
All possible strings are : ABC ACB BAC BCA CAB CBA0957
All possible strings are : ABC ACB BAC BCA CAB CBA5
All possible strings are : ABC ACB BAC BCA CAB CBA0959
All possible strings are : ABC ACB BAC BCA CAB CBA5
All possible strings are : ABC ACB BAC BCA CAB CBA0961
All possible strings are : ABC ACB BAC BCA CAB CBA090
All possible strings are : ABC ACB BAC BCA CAB CBA9
All possible strings are : ABC ACB BAC BCA CAB CBA095
All possible strings are : ABC ACB BAC BCA CAB CBA151
All possible strings are : ABC ACB BAC BCA CAB CBA158
________ 2095 ________ 2151 ________ 20969
All possible strings are : ABC ACB BAC BCA CAB CBA095
All possible strings are : ABC ACB BAC BCA CAB CBA0971
All possible strings are : ABC ACB BAC BCA CAB CBA095
All possible strings are : ABC ACB BAC BCA CAB CBA0973
All possible strings are : ABC ACB BAC BCA CAB CBA095
All possible strings are : ABC ACB BAC BCA CAB CBA0975
All possible strings are : ABC ACB BAC BCA CAB CBA095
All possible strings are : ABC ACB BAC BCA CAB CBA140
All possible strings are : ABC ACB BAC BCA CAB CBA0978
All possible strings are : ABC ACB BAC BCA CAB CBA090
All possible strings are : ABC ACB BAC BCA CAB CBA120
All possible strings are : ABC ACB BAC BCA CAB CBA120
All possible strings are : ABC ACB BAC BCA CAB CBA0982
Python3
All possible strings are : ABC ACB BAC BCA CAB CBA0983
All possible strings are : ABC ACB BAC BCA CAB CBA0984
All possible strings are : ABC ACB BAC BCA CAB CBA0985
All possible strings are : ABC ACB BAC BCA CAB CBA0986
All possible strings are : ABC ACB BAC BCA CAB CBA0987
All possible strings are : ABC ACB BAC BCA CAB CBA0988
________ 2090
All possible strings are : ABC ACB BAC BCA CAB CBA140 _______ 20991 ________ 20987
All possible strings are : ABC ACB BAC BCA CAB CBA0993
All possible strings are : ABC ACB BAC BCA CAB CBA0994
All possible strings are : ABC ACB BAC BCA CAB CBA0995
All possible strings are : ABC ACB BAC BCA CAB CBA0996
All possible strings are : ABC ACB BAC BCA CAB CBA0997
All possible strings are : ABC ACB BAC BCA CAB CBA0998
All possible strings are : ABC ACB BAC BCA CAB CBA0985
All possible strings are : ABC ACB BAC BCA CAB CBA1000
All possible strings are : ABC ACB BAC BCA CAB CBA090
All possible strings are : ABC ACB BAC BCA CAB CBA093
All possible strings are : ABC ACB BAC BCA CAB CBA1003
All possible strings are : ABC ACB BAC BCA CAB CBA1004
All possible strings are : ABC ACB BAC BCA CAB CBA1004
All possible strings are : ABC ACB BAC BCA CAB CBA1006
________ 2095 ________ 21008 ________ 21009
All possible strings are : ABC ACB BAC BCA CAB CBA090
All possible strings are : ABC ACB BAC BCA CAB CBA098
All possible strings are : ABC ACB BAC BCA CAB CBA1012
All possible strings are : ABC ACB BAC BCA CAB CBA095
All possible strings are : ABC ACB BAC BCA CAB CBA103
All possible strings are : ABC ACB BAC BCA CAB CBA1015
All possible strings are : ABC ACB BAC BCA CAB CBA1016
All possible strings are : ABC ACB BAC BCA CAB CBA1017
All possible strings are : ABC ACB BAC BCA CAB CBA1018
All possible strings are : ABC ACB BAC BCA CAB CBA107
All possible strings are : ABC ACB BAC BCA CAB CBA1020
All possible strings are : ABC ACB BAC BCA CAB CBA1004
All possible strings are : ABC ACB BAC BCA CAB CBA1022
All possible strings are : ABC ACB BAC BCA CAB CBA107
All possible strings are : ABC ACB BAC BCA CAB CBA1024
All possible strings are : ABC ACB BAC BCA CAB CBA1025
All possible strings are : ABC ACB BAC BCA CAB CBA88
All possible strings are : ABC ACB BAC BCA CAB CBA1027
All possible strings are : ABC ACB BAC BCA CAB CBA107
All possible strings are : ABC ACB BAC BCA CAB CBA1020
All possible strings are : ABC ACB BAC BCA CAB CBA1004
All possible strings are : ABC ACB BAC BCA CAB CBA1031
All possible strings are : ABC ACB BAC BCA CAB CBA1032
All possible strings are : ABC ACB BAC BCA CAB CBA1033
All possible strings are : ABC ACB BAC BCA CAB CBA1034
All possible strings are : ABC ACB BAC BCA CAB CBA1004
All possible strings are : ABC ACB BAC BCA CAB CBA130
All possible strings are : ABC ACB BAC BCA CAB CBA1037
All possible strings are : ABC ACB BAC BCA CAB CBA1004
All possible strings are : ABC ACB BAC BCA CAB CBA1039
All possible strings are : ABC ACB BAC BCA CAB CBA1040
All possible strings are : ABC ACB BAC BCA CAB CBA1041
All possible strings are : ABC ACB BAC BCA CAB CBA1004
All possible strings are : ABC ACB BAC BCA CAB CBA1043
All possible strings are : ABC ACB BAC BCA CAB CBA1040
All possible strings are : ABC ACB BAC BCA CAB CBA1045
All possible strings are : ABC ACB BAC BCA CAB CBA1046
All possible strings are : ABC ACB BAC BCA CAB CBA86
All possible strings are : ABC ACB BAC BCA CAB CBA1048
All possible strings are : ABC ACB BAC BCA CAB CBA1049
C#
All possible strings are : ABC ACB BAC BCA CAB CBA1050
All possible strings are : ABC ACB BAC BCA CAB CBA1051
All possible strings are : ABC ACB BAC BCA CAB CBA12
All possible strings are : ABC ACB BAC BCA CAB CBA1053
All possible strings are : ABC ACB BAC BCA CAB CBA62
All possible strings are : ABC ACB BAC BCA CAB CBA1055
All possible strings are : ABC ACB BAC BCA CAB CBA090
All possible strings are : ABC ACB BAC BCA CAB CBA93
All possible strings are : ABC ACB BAC BCA CAB CBA090
All possible strings are : ABC ACB BAC BCA CAB CBA95
All possible strings are : ABC ACB BAC BCA CAB CBA090
All possible strings are : ABC ACB BAC BCA CAB CBA1061
All possible strings are : ABC ACB BAC BCA CAB CBA090
All possible strings are : ABC ACB BAC BCA CAB CBA1063
All possible strings are : ABC ACB BAC BCA CAB CBA090
All possible strings are : ABC ACB BAC BCA CAB CBA99
All possible strings are : ABC ACB BAC BCA CAB CBA090
All possible strings are : ABC ACB BAC BCA CAB CBA0901
All possible strings are : ABC ACB BAC BCA CAB CBA090
All possible strings are : ABC ACB BAC BCA CAB CBA0903
All possible strings are : ABC ACB BAC BCA CAB CBA090
All possible strings are : ABC ACB BAC BCA CAB CBA0905
All possible strings are : ABC ACB BAC BCA CAB CBA68
All possible strings are : ABC ACB BAC BCA CAB CBA3
All possible strings are : ABC ACB BAC BCA CAB CBA0907
All possible strings are : ABC ACB BAC BCA CAB CBA5
All possible strings are : ABC ACB BAC BCA CAB CBA6
All possible strings are : ABC ACB BAC BCA CAB CBA5
All possible strings are : ABC ACB BAC BCA CAB CBA8
All possible strings are : ABC ACB BAC BCA CAB CBA090
All possible strings are : ABC ACB BAC BCA CAB CBA9
All possible strings are : ABC ACB BAC BCA CAB CBA095
All possible strings are : ABC ACB BAC BCA CAB CBA093
All possible strings are : ABC ACB BAC BCA CAB CBA094
All possible strings are : ABC ACB BAC BCA CAB CBA107
All possible strings are : ABC ACB BAC BCA CAB CBA1085
All possible strings are : ABC ACB BAC BCA CAB CBA095
All possible strings are : ABC ACB BAC BCA CAB CBA098
All possible strings are : ABC ACB BAC BCA CAB CBA9
All possible strings are : ABC ACB BAC BCA CAB CBA107
All possible strings are : ABC ACB BAC BCA CAB CBA103
All possible strings are : ABC ACB BAC BCA CAB CBA104
All possible strings are : ABC ACB BAC BCA CAB CBA5
All possible strings are : ABC ACB BAC BCA CAB CBA106
All possible strings are : ABC ACB BAC BCA CAB CBA0927____20928
All possible strings are : ABC ACB BAC BCA CAB CBA0927
All possible strings are : ABC ACB BAC BCA CAB CBA1097
All possible strings are : ABC ACB BAC BCA CAB CBA0927____20928
All possible strings are : ABC ACB BAC BCA CAB CBA107
All possible strings are : ABC ACB BAC BCA CAB CBA120
All possible strings are : ABC ACB BAC BCA CAB CBA095
All possible strings are : ABC ACB BAC BCA CAB CBA120
All possible strings are : ABC ACB BAC BCA CAB CBA090
All possible strings are : ABC ACB BAC BCA CAB CBA120
All possible strings are : ABC ACB BAC BCA CAB CBA090
All possible strings are : ABC ACB BAC BCA CAB CBA93
All possible strings are : ABC ACB BAC BCA CAB CBA94
All possible strings are : ABC ACB BAC BCA CAB CBA0944
All possible strings are : ABC ACB BAC BCA CAB CBA94
All possible strings are : ABC ACB BAC BCA CAB CBA0946
All possible strings are : ABC ACB BAC BCA CAB CBA94
All possible strings are : ABC ACB BAC BCA CAB CBA0948
_______094____20950
All possible strings are : ABC ACB BAC BCA CAB CBA94
All possible strings are : ABC ACB BAC BCA CAB CBA0952
All possible strings are : ABC ACB BAC BCA CAB CBA94
All possible strings are : ABC ACB BAC BCA CAB CBA0903
All possible strings are : ABC ACB BAC BCA CAB CBA090
All possible strings are : ABC ACB BAC BCA CAB CBA61
All possible strings are : ABC ACB BAC BCA CAB CBA68
All possible strings are : ABC ACB BAC BCA CAB CBA0957
All possible strings are : ABC ACB BAC BCA CAB CBA5
All possible strings are : ABC ACB BAC BCA CAB CBA0959
All possible strings are : ABC ACB BAC BCA CAB CBA5
All possible strings are : ABC ACB BAC BCA CAB CBA0961
All possible strings are : ABC ACB BAC BCA CAB CBA090
All possible strings are : ABC ACB BAC BCA CAB CBA9
All possible strings are : ABC ACB BAC BCA CAB CBA095
All possible strings are : ABC ACB BAC BCA CAB CBA151
All possible strings are : ABC ACB BAC BCA CAB CBA158
All possible strings are : ABC ACB BAC BCA CAB CBA095
All possible strings are : ABC ACB BAC BCA CAB CBA151____21135
All possible strings are : ABC ACB BAC BCA CAB CBA095
All possible strings are : ABC ACB BAC BCA CAB CBA0971
All possible strings are : ABC ACB BAC BCA CAB CBA095
All possible strings are : ABC ACB BAC BCA CAB CBA0973
All possible strings are : ABC ACB BAC BCA CAB CBA095
All possible strings are : ABC ACB BAC BCA CAB CBA0975
All possible strings are : ABC ACB BAC BCA CAB CBA095
All possible strings are : ABC ACB BAC BCA CAB CBA1034
All possible strings are : ABC ACB BAC BCA CAB CBA1144
All possible strings are : ABC ACB BAC BCA CAB CBA82
All possible strings are : ABC ACB BAC BCA CAB CBA1034
All possible strings are : ABC ACB BAC BCA CAB CBA1147
All possible strings are : ABC ACB BAC BCA CAB CBA095
All possible strings are : ABC ACB BAC BCA CAB CBA140
All possible strings are : ABC ACB BAC BCA CAB CBA1150
All possible strings are : ABC ACB BAC BCA CAB CBA090
All possible strings are : ABC ACB BAC BCA CAB CBA120
All possible strings are : ABC ACB BAC BCA CAB CBA090
All possible strings are : ABC ACB BAC BCA CAB CBA124
All possible strings are : ABC ACB BAC BCA CAB CBA090
All possible strings are : ABC ACB BAC BCA CAB CBA61
All possible strings are : ABC ACB BAC BCA CAB CBA68
All possible strings are : ABC ACB BAC BCA CAB CBA3
All possible strings are : ABC ACB BAC BCA CAB CBA1159
All possible strings are : ABC ACB BAC BCA CAB CBA090
All possible strings are : ABC ACB BAC BCA CAB CBA9
All possible strings are : ABC ACB BAC BCA CAB CBA095
All possible strings are : ABC ACB BAC BCA CAB CBA74
All possible strings are : ABC ACB BAC BCA CAB CBA130
All possible strings are : ABC ACB BAC BCA CAB CBA131
All possible strings are : ABC ACB BAC BCA CAB CBA095
All possible strings are : ABC ACB BAC BCA CAB CBA5
All possible strings are : ABC ACB BAC BCA CAB CBA1168
All possible strings are : ABC ACB BAC BCA CAB CBA095
All possible strings are : ABC ACB BAC BCA CAB CBA138
All possible strings are : ABC ACB BAC BCA CAB CBA090
All possible strings are : ABC ACB BAC BCA CAB CBA120
All possible strings are : ABC ACB BAC BCA CAB CBA120
All possible strings are : ABC ACB BAC BCA CAB CBA1174
PHP
All possible strings are : ABC ACB BAC BCA CAB CBA1175
All possible strings are : ABC ACB BAC BCA CAB CBA1176
All possible strings are : ABC ACB BAC BCA CAB CBA1051
All possible strings are : ABC ACB BAC BCA CAB CBA93
All possible strings are : ABC ACB BAC BCA CAB CBA95
All possible strings are : ABC ACB BAC BCA CAB CBA1061
All possible strings are : ABC ACB BAC BCA CAB CBA1181
All possible strings are : ABC ACB BAC BCA CAB CBA99
All possible strings are : ABC ACB BAC BCA CAB CBA0901
All possible strings are : ABC ACB BAC BCA CAB CBA0903
All possible strings are : ABC ACB BAC BCA CAB CBA1185
All possible strings are : ABC ACB BAC BCA CAB CBA02____21187
All possible strings are : ABC ACB BAC BCA CAB CBA1188
All possible strings are : ABC ACB BAC BCA CAB CBA1189
All possible strings are : ABC ACB BAC BCA CAB CBA1188
All possible strings are : ABC ACB BAC BCA CAB CBA1191
All possible strings are : ABC ACB BAC BCA CAB CBA0993
All possible strings are : ABC ACB BAC BCA CAB CBA9
All possible strings are : ABC ACB BAC BCA CAB CBA090
All possible strings are : ABC ACB BAC BCA CAB CBA093 ________ 2104
All possible strings are : ABC ACB BAC BCA CAB CBA1189 ________ 21198
All possible strings are : ABC ACB BAC BCA CAB CBA1191 ________ 20993
All possible strings are : ABC ACB BAC BCA CAB CBA095
All possible strings are : ABC ACB BAC BCA CAB CBA1202
All possible strings are : ABC ACB BAC BCA CAB CBA1187
All possible strings are : ABC ACB BAC BCA CAB CBA1204
All possible strings are : ABC ACB BAC BCA CAB CBA1205
All possible strings are : ABC ACB BAC BCA CAB CBA131
All possible strings are : ABC ACB BAC BCA CAB CBA090
All possible strings are : ABC ACB BAC BCA CAB CBA098
All possible strings are : ABC ACB BAC BCA CAB CBA090
All possible strings are : ABC ACB BAC BCA CAB CBA9
All possible strings are : ABC ACB BAC BCA CAB CBA095
All possible strings are : ABC ACB BAC BCA CAB CBA103
All possible strings are : ABC ACB BAC BCA CAB CBA104
All possible strings are : ABC ACB BAC BCA CAB CBA1214
All possible strings are : ABC ACB BAC BCA CAB CBA1004
All possible strings are : ABC ACB BAC BCA CAB CBA1189
All possible strings are : ABC ACB BAC BCA CAB CBA131
All possible strings are : ABC ACB BAC BCA CAB CBA1214
All possible strings are : ABC ACB BAC BCA CAB CBA1219
All possible strings are : ABC ACB BAC BCA CAB CBA1191
All possible strings are : ABC ACB BAC BCA CAB CBA131
All possible strings are : ABC ACB BAC BCA CAB CBA1214
All possible strings are : ABC ACB BAC BCA CAB CBA1223
All possible strings are : ABC ACB BAC BCA CAB CBA095
All possible strings are : ABC ACB BAC BCA CAB CBA9
All possible strings are : ABC ACB BAC BCA CAB CBA107
All possible strings are : ABC ACB BAC BCA CAB CBA1187
All possible strings are : ABC ACB BAC BCA CAB CBA1228
All possible strings are : ABC ACB BAC BCA CAB CBA1187
All possible strings are : ABC ACB BAC BCA CAB CBA1188
All possible strings are : ABC ACB BAC BCA CAB CBA1189
All possible strings are : ABC ACB BAC BCA CAB CBA1188
All possible strings are : ABC ACB BAC BCA CAB CBA1214
All possible strings are : ABC ACB BAC BCA CAB CBA89
All possible strings are : ABC ACB BAC BCA CAB CBA107
All possible strings are : ABC ACB BAC BCA CAB CBA02
All possible strings are : ABC ACB BAC BCA CAB CBA1187
All possible strings are : ABC ACB BAC BCA CAB CBA1188
All possible strings are : ABC ACB BAC BCA CAB CBA1189
All possible strings are : ABC ACB BAC BCA CAB CBA1240
All possible strings are : ABC ACB BAC BCA CAB CBA1191
All possible strings are : ABC ACB BAC BCA CAB CBA89
All possible strings are : ABC ACB BAC BCA CAB CBA107
All possible strings are : ABC ACB BAC BCA CAB CBA1187
All possible strings are : ABC ACB BAC BCA CAB CBA1228
All possible strings are : ABC ACB BAC BCA CAB CBA1187
All possible strings are : ABC ACB BAC BCA CAB CBA1188
All possible strings are : ABC ACB BAC BCA CAB CBA1189
All possible strings are : ABC ACB BAC BCA CAB CBA1188
All possible strings are : ABC ACB BAC BCA CAB CBA1214
All possible strings are : ABC ACB BAC BCA CAB CBA89
All possible strings are : ABC ACB BAC BCA CAB CBA095
All possible strings are : ABC ACB BAC BCA CAB CBA120
All possible strings are : ABC ACB BAC BCA CAB CBA090
All possible strings are : ABC ACB BAC BCA CAB CBA120
All possible strings are : ABC ACB BAC BCA CAB CBA120
All possible strings are : ABC ACB BAC BCA CAB CBA93
All possible strings are : ABC ACB BAC BCA CAB CBA0944
All possible strings are : ABC ACB BAC BCA CAB CBA0946
All possible strings are : ABC ACB BAC BCA CAB CBA0948
All possible strings are : ABC ACB BAC BCA CAB CBA0950
All possible strings are : ABC ACB BAC BCA CAB CBA0952
All possible strings are : ABC ACB BAC BCA CAB CBA0903
All possible strings are : ABC ACB BAC BCA CAB CBA1185
All possible strings are : ABC ACB BAC BCA CAB CBA150
All possible strings are : ABC ACB BAC BCA CAB CBA1266
All possible strings are : ABC ACB BAC BCA CAB CBA1188
All possible strings are : ABC ACB BAC BCA CAB CBA1214
All possible strings are : ABC ACB BAC BCA CAB CBA1188
All possible strings are : ABC ACB BAC BCA CAB CBA1270
All possible strings are : ABC ACB BAC BCA CAB CBA0993
All possible strings are : ABC ACB BAC BCA CAB CBA9
All possible strings are : ABC ACB BAC BCA CAB CBA090
All possible strings are : ABC ACB BAC BCA CAB CBA1274
All possible strings are : ABC ACB BAC BCA CAB CBA131
All possible strings are : ABC ACB BAC BCA CAB CBA090
All possible strings are : ABC ACB BAC BCA CAB CBA1277
All possible strings are : ABC ACB BAC BCA CAB CBA1004
All possible strings are : ABC ACB BAC BCA CAB CBA1279
All possible strings are : ABC ACB BAC BCA CAB CBA104
All possible strings are : ABC ACB BAC BCA CAB CBA1266
All possible strings are : ABC ACB BAC BCA CAB CBA89
All possible strings are : ABC ACB BAC BCA CAB CBA090
All possible strings are : ABC ACB BAC BCA CAB CBA1274
All possible strings are : ABC ACB BAC BCA CAB CBA1004
All possible strings are : ABC ACB BAC BCA CAB CBA1277
All possible strings are : ABC ACB BAC BCA CAB CBA1287
All possible strings are : ABC ACB BAC BCA CAB CBA1214
All possible strings are : ABC ACB BAC BCA CAB CBA1289
All possible strings are : ABC ACB BAC BCA CAB CBA090
All possible strings are : ABC ACB BAC BCA CAB CBA1277
All possible strings are : ABC ACB BAC BCA CAB CBA1287
All possible strings are : ABC ACB BAC BCA CAB CBA1214
All possible strings are : ABC ACB BAC BCA CAB CBA1294
All possible strings are : ABC ACB BAC BCA CAB CBA1277
All possible strings are : ABC ACB BAC BCA CAB CBA1287
All possible strings are : ABC ACB BAC BCA CAB CBA1270
All possible strings are : ABC ACB BAC BCA CAB CBA1298
All possible strings are : ABC ACB BAC BCA CAB CBA090
All possible strings are : ABC ACB BAC BCA CAB CBA1277____21287
All possible strings are : ABC ACB BAC BCA CAB CBA1270
All possible strings are : ABC ACB BAC BCA CAB CBA1294
All possible strings are : ABC ACB BAC BCA CAB CBA1274
All possible strings are : ABC ACB BAC BCA CAB CBA131
All possible strings are : ABC ACB BAC BCA CAB CBA090
All possible strings are : ABC ACB BAC BCA CAB CBA140
All possible strings are : ABC ACB BAC BCA CAB CBA1308
All possible strings are : ABC ACB BAC BCA CAB CBA1277
All possible strings are : ABC ACB BAC BCA CAB CBA89
All possible strings are : ABC ACB BAC BCA CAB CBA120
All possible strings are : ABC ACB BAC BCA CAB CBA124
All possible strings are : ABC ACB BAC BCA CAB CBA1187
All possible strings are : ABC ACB BAC BCA CAB CBA1004
All possible strings are : ABC ACB BAC BCA CAB CBA130
All possible strings are : ABC ACB BAC BCA CAB CBA131
All possible strings are : ABC ACB BAC BCA CAB CBA1317
All possible strings are : ABC ACB BAC BCA CAB CBA1004
All possible strings are : ABC ACB BAC BCA CAB CBA51____2104
All possible strings are : ABC ACB BAC BCA CAB CBA1187
All possible strings are : ABC ACB BAC BCA CAB CBA89
All possible strings are : ABC ACB BAC BCA CAB CBA02
All possible strings are : ABC ACB BAC BCA CAB CBA1187
All possible strings are : ABC ACB BAC BCA CAB CBA1325
All possible strings are : ABC ACB BAC BCA CAB CBA1317
All possible strings are : ABC ACB BAC BCA CAB CBA1327
All possible strings are : ABC ACB BAC BCA CAB CBA1328
All possible strings are : ABC ACB BAC BCA CAB CBA1329
Javascript
All possible strings are : ABC ACB BAC BCA CAB CBA1330
All possible strings are : ABC ACB BAC BCA CAB CBA1331
All possible strings are : ABC ACB BAC BCA CAB CBA60
All possible strings are : ABC ACB BAC BCA CAB CBA1185
All possible strings are : ABC ACB BAC BCA CAB CBA1334
All possible strings are : ABC ACB BAC BCA CAB CBA9
________ 2090 ________ 2093 ________ 2094
All possible strings are : ABC ACB BAC BCA CAB CBA107
All possible strings are : ABC ACB BAC BCA CAB CBA1340
All possible strings are : ABC ACB BAC BCA CAB CBA1341
All possible strings are : ABC ACB BAC BCA CAB CBA89
________ 2095 ________ 2098
All possible strings are : ABC ACB BAC BCA CAB CBA095
All possible strings are : ABC ACB BAC BCA CAB CBA9
All possible strings are : ABC ACB BAC BCA CAB CBA107
All possible strings are : ABC ACB BAC BCA CAB CBA103
All possible strings are : ABC ACB BAC BCA CAB CBA1349
All possible strings are : ABC ACB BAC BCA CAB CBA107
All possible strings are : ABC ACB BAC BCA CAB CBA9
All possible strings are : ABC ACB BAC BCA CAB CBA0927____20928
All possible strings are : ABC ACB BAC BCA CAB CBA0927
All possible strings are : ABC ACB BAC BCA CAB CBA1097
All possible strings are : ABC ACB BAC BCA CAB CBA0927____20928
All possible strings are : ABC ACB BAC BCA CAB CBA107
All possible strings are : ABC ACB BAC BCA CAB CBA120
All possible strings are : ABC ACB BAC BCA CAB CBA095
All possible strings are : ABC ACB BAC BCA CAB CBA120
All possible strings are : ABC ACB BAC BCA CAB CBA120
All possible strings are : ABC ACB BAC BCA CAB CBA1185
All possible strings are : ABC ACB BAC BCA CAB CBA1364
All possible strings are : ABC ACB BAC BCA CAB CBA9
All possible strings are : ABC ACB BAC BCA CAB CBA090
All possible strings are : ABC ACB BAC BCA CAB CBA1367
All possible strings are : ABC ACB BAC BCA CAB CBA1368
All possible strings are : ABC ACB BAC BCA CAB CBA1369____089
All possible strings are : ABC ACB BAC BCA CAB CBA1371
All possible strings are : ABC ACB BAC BCA CAB CBA0973
All possible strings are : ABC ACB BAC BCA CAB CBA0975
All possible strings are : ABC ACB BAC BCA CAB CBA140
All possible strings are : ABC ACB BAC BCA CAB CBA1375
All possible strings are : ABC ACB BAC BCA CAB CBA1369
All possible strings are : ABC ACB BAC BCA CAB CBA89
All possible strings are : ABC ACB BAC BCA CAB CBA120
All possible strings are : ABC ACB BAC BCA CAB CBA1379
All possible strings are : ABC ACB BAC BCA CAB CBA130
All possible strings are : ABC ACB BAC BCA CAB CBA131
All possible strings are : ABC ACB BAC BCA CAB CBA1382
All possible strings are : ABC ACB BAC BCA CAB CBA1383
All possible strings are : ABC ACB BAC BCA CAB CBA1384
All possible strings are : ABC ACB BAC BCA CAB CBA1385
Đầu ra
All possible strings are : ABC ACB BAC BCA CAB CBA53
Độ 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 một hoán vị.
Không gian phụ. O[R – L]
Ghi chú. 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 bên dưới để biế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 đầu vào
- In tất cả các hoán vị riêng biệt của một chuỗi đã cho với các bản sao.
- Hoán vị của một chuỗi đã cho bằng STL
Một cách tiếp cận khác bằng cách nối các chuỗi con.
Thực hiện theo ý tưởng dưới đây
- Tạo một hàm đệ quy và chuyển chuỗi đầu vào và một chuỗi lưu trữ hoán vị [ban đầu trống khi được gọi từ hàm chính]
- Nếu độ dài của chuỗi là 0, hãy in hoán vị
- Nếu không, hãy chạy một vòng lặp từ i = 0 đến N
- Coi S[i], là một phần của hoán vị
- Xóa phần này khỏi chuỗi hiện tại và nối nó vào cuối hoán vị
- Gọi hàm đệ quy với chuỗi hiện tại không chứa S[i] và hoán vị hiện tại
Dưới đây là việc thực hiện phương pháp này
C++
All possible strings are : ABC ACB BAC BCA CAB CBA1386
All possible strings are : ABC ACB BAC BCA CAB CBA11
All possible strings are : ABC ACB BAC BCA CAB CBA12
All possible strings are : ABC ACB BAC BCA CAB CBA13
All possible strings are : ABC ACB BAC BCA CAB CBA14
All possible strings are : ABC ACB BAC BCA CAB CBA3
All possible strings are : ABC ACB BAC BCA CAB CBA1392
All possible strings are : ABC ACB BAC BCA CAB CBA9
________ 2090 ________ 2093 ________ 21396
All possible strings are : ABC ACB BAC BCA CAB CBA095
All possible strings are : ABC ACB BAC BCA CAB CBA1398
All possible strings are : ABC ACB BAC BCA CAB CBA1399
All possible strings are : ABC ACB BAC BCA CAB CBA131
All possible strings are : ABC ACB BAC BCA CAB CBA095
All possible strings are : ABC ACB BAC BCA CAB CBA140
All possible strings are : ABC ACB BAC BCA CAB CBA131
All possible strings are : ABC ACB BAC BCA CAB CBA090
All possible strings are : ABC ACB BAC BCA CAB CBA120
All possible strings are : ABC ACB BAC BCA CAB CBA090
All possible strings are : ABC ACB BAC BCA CAB CBA103
All possible strings are : ABC ACB BAC BCA CAB CBA104
All possible strings are : ABC ACB BAC BCA CAB CBA5
All possible strings are : ABC ACB BAC BCA CAB CBA1410
All possible strings are : ABC ACB BAC BCA CAB CBA095
All possible strings are : ABC ACB BAC BCA CAB CBA151
All possible strings are : ABC ACB BAC BCA CAB CBA1413
All possible strings are : ABC ACB BAC BCA CAB CBA095
All possible strings are : ABC ACB BAC BCA CAB CBA1415
All possible strings are : ABC ACB BAC BCA CAB CBA095
All possible strings are : ABC ACB BAC BCA CAB CBA1417
All possible strings are : ABC ACB BAC BCA CAB CBA095
All possible strings are : ABC ACB BAC BCA CAB CBA1419
All possible strings are : ABC ACB BAC BCA CAB CBA095
All possible strings are : ABC ACB BAC BCA CAB CBA1421
All possible strings are : ABC ACB BAC BCA CAB CBA090
All possible strings are : ABC ACB BAC BCA CAB CBA120
All possible strings are : ABC ACB BAC BCA CAB CBA120
All possible strings are : ABC ACB BAC BCA CAB CBA1425
All possible strings are : ABC ACB BAC BCA CAB CBA5
All possible strings are : ABC ACB BAC BCA CAB CBA126
All possible strings are : ABC ACB BAC BCA CAB CBA9
All possible strings are : ABC ACB BAC BCA CAB CBA090
All possible strings are : ABC ACB BAC BCA CAB CBA1430
All possible strings are : ABC ACB BAC BCA CAB CBA130
All possible strings are : ABC ACB BAC BCA CAB CBA131
All possible strings are : ABC ACB BAC BCA CAB CBA090
All possible strings are : ABC ACB BAC BCA CAB CBA1434
All possible strings are : ABC ACB BAC BCA CAB CBA1369
All possible strings are : ABC ACB BAC BCA CAB CBA131
All possible strings are : ABC ACB BAC BCA CAB CBA090
All possible strings are : ABC ACB BAC BCA CAB CBA1438
All possible strings are : ABC ACB BAC BCA CAB CBA1439
All possible strings are : ABC ACB BAC BCA CAB CBA131
All possible strings are : ABC ACB BAC BCA CAB CBA090
All possible strings are : ABC ACB BAC BCA CAB CBA1442
All possible strings are : ABC ACB BAC BCA CAB CBA090
All possible strings are : ABC ACB BAC BCA CAB CBA140
All possible strings are : ABC ACB BAC BCA CAB CBA141
All possible strings are : ABC ACB BAC BCA CAB CBA120
Java
All possible strings are : ABC ACB BAC BCA CAB CBA1447
All possible strings are : ABC ACB BAC BCA CAB CBA1448
All possible strings are : ABC ACB BAC BCA CAB CBA62
All possible strings are : ABC ACB BAC BCA CAB CBA1055
All possible strings are : ABC ACB BAC BCA CAB CBA090
All possible strings are : ABC ACB BAC BCA CAB CBA68
All possible strings are : ABC ACB BAC BCA CAB CBA3
All possible strings are : ABC ACB BAC BCA CAB CBA1454
All possible strings are : ABC ACB BAC BCA CAB CBA090
All possible strings are : ABC ACB BAC BCA CAB CBA9
All possible strings are : ABC ACB BAC BCA CAB CBA095
All possible strings are : ABC ACB BAC BCA CAB CBA093
All possible strings are : ABC ACB BAC BCA CAB CBA1459
All possible strings are : ABC ACB BAC BCA CAB CBA86
All possible strings are : ABC ACB BAC BCA CAB CBA1461
All possible strings are : ABC ACB BAC BCA CAB CBA107
All possible strings are : ABC ACB BAC BCA CAB CBA1463
All possible strings are : ABC ACB BAC BCA CAB CBA1399
All possible strings are : ABC ACB BAC BCA CAB CBA89
All possible strings are : ABC ACB BAC BCA CAB CBA107
All possible strings are : ABC ACB BAC BCA CAB CBA140
All possible strings are : ABC ACB BAC BCA CAB CBA131
All possible strings are : ABC ACB BAC BCA CAB CBA095
All possible strings are : ABC ACB BAC BCA CAB CBA120
All possible strings are : ABC ACB BAC BCA CAB CBA095
All possible strings are : ABC ACB BAC BCA CAB CBA103
All possible strings are : ABC ACB BAC BCA CAB CBA104
All possible strings are : ABC ACB BAC BCA CAB CBA5
All possible strings are : ABC ACB BAC BCA CAB CBA1475
All possible strings are : ABC ACB BAC BCA CAB CBA86
All possible strings are : ABC ACB BAC BCA CAB CBA1477
All possible strings are : ABC ACB BAC BCA CAB CBA107
All possible strings are : ABC ACB BAC BCA CAB CBA151
All possible strings are : ABC ACB BAC BCA CAB CBA1480
All possible strings are : ABC ACB BAC BCA CAB CBA107
All possible strings are : ABC ACB BAC BCA CAB CBA1482
All possible strings are : ABC ACB BAC BCA CAB CBA86
All possible strings are : ABC ACB BAC BCA CAB CBA1484
All possible strings are : ABC ACB BAC BCA CAB CBA107
All possible strings are : ABC ACB BAC BCA CAB CBA1486
All possible strings are : ABC ACB BAC BCA CAB CBA88
All possible strings are : ABC ACB BAC BCA CAB CBA89
All possible strings are : ABC ACB BAC BCA CAB CBA107
All possible strings are : ABC ACB BAC BCA CAB CBA1490
All possible strings are : ABC ACB BAC BCA CAB CBA107
All possible strings are : ABC ACB BAC BCA CAB CBA1421
All possible strings are : ABC ACB BAC BCA CAB CBA095
All possible strings are : ABC ACB BAC BCA CAB CBA120
All possible strings are : ABC ACB BAC BCA CAB CBA090
All possible strings are : ABC ACB BAC BCA CAB CBA120
All possible strings are : ABC ACB BAC BCA CAB CBA090
All possible strings are : ABC ACB BAC BCA CAB CBA1425
All possible strings are : ABC ACB BAC BCA CAB CBA090
All possible strings are : ABC ACB BAC BCA CAB CBA61
All possible strings are : ABC ACB BAC BCA CAB CBA68
All possible strings are : ABC ACB BAC BCA CAB CBA3
All possible strings are : ABC ACB BAC BCA CAB CBA1503
All possible strings are : ABC ACB BAC BCA CAB CBA090
All possible strings are : ABC ACB BAC BCA CAB CBA9
All possible strings are : ABC ACB BAC BCA CAB CBA095
All possible strings are : ABC ACB BAC BCA CAB CBA1507____082
All possible strings are : ABC ACB BAC BCA CAB CBA1509
All possible strings are : ABC ACB BAC BCA CAB CBA095
All possible strings are : ABC ACB BAC BCA CAB CBA1511____2130
All possible strings are : ABC ACB BAC BCA CAB CBA131
All possible strings are : ABC ACB BAC BCA CAB CBA095
All possible strings are : ABC ACB BAC BCA CAB CBA1515
All possible strings are : ABC ACB BAC BCA CAB CBA1369
All possible strings are : ABC ACB BAC BCA CAB CBA131
All possible strings are : ABC ACB BAC BCA CAB CBA095
All possible strings are : ABC ACB BAC BCA CAB CBA1519____21439
All possible strings are : ABC ACB BAC BCA CAB CBA89
All possible strings are : ABC ACB BAC BCA CAB CBA095
All possible strings are : ABC ACB BAC BCA CAB CBA1442
All possible strings are : ABC ACB BAC BCA CAB CBA090
All possible strings are : ABC ACB BAC BCA CAB CBA120
All possible strings are : ABC ACB BAC BCA CAB CBA120
All possible strings are : ABC ACB BAC BCA CAB CBA1527
Python3
All possible strings are : ABC ACB BAC BCA CAB CBA0985
All possible strings are : ABC ACB BAC BCA CAB CBA1529
All possible strings are : ABC ACB BAC BCA CAB CBA090
All possible strings are : ABC ACB BAC BCA CAB CBA093
All possible strings are : ABC ACB BAC BCA CAB CBA104
All possible strings are : ABC ACB BAC BCA CAB CBA1039
All possible strings are : ABC ACB BAC BCA CAB CBA1534
All possible strings are : ABC ACB BAC BCA CAB CBA1004
All possible strings are : ABC ACB BAC BCA CAB CBA1004
All possible strings are : ABC ACB BAC BCA CAB CBA86
All possible strings are : ABC ACB BAC BCA CAB CBA0988
All possible strings are : ABC ACB BAC BCA CAB CBA095
All possible strings are : ABC ACB BAC BCA CAB CBA1008
All possible strings are : ABC ACB BAC BCA CAB CBA1541
All possible strings are : ABC ACB BAC BCA CAB CBA1004
All possible strings are : ABC ACB BAC BCA CAB CBA1399
All possible strings are : ABC ACB BAC BCA CAB CBA0993
All possible strings are : ABC ACB BAC BCA CAB CBA095
All possible strings are : ABC ACB BAC BCA CAB CBA140
All possible strings are : ABC ACB BAC BCA CAB CBA090
All possible strings are : ABC ACB BAC BCA CAB CBA103
All possible strings are : ABC ACB BAC BCA CAB CBA1015
All possible strings are : ABC ACB BAC BCA CAB CBA1016
All possible strings are : ABC ACB BAC BCA CAB CBA1017
All possible strings are : ABC ACB BAC BCA CAB CBA104
All possible strings are : ABC ACB BAC BCA CAB CBA1039
All possible strings are : ABC ACB BAC BCA CAB CBA1554
All possible strings are : ABC ACB BAC BCA CAB CBA095
All possible strings are : ABC ACB BAC BCA CAB CBA1556
All possible strings are : ABC ACB BAC BCA CAB CBA1004
All possible strings are : ABC ACB BAC BCA CAB CBA1558
All possible strings are : ABC ACB BAC BCA CAB CBA095
All possible strings are : ABC ACB BAC BCA CAB CBA1560____21004
All possible strings are : ABC ACB BAC BCA CAB CBA1562
All possible strings are : ABC ACB BAC BCA CAB CBA86
All possible strings are : ABC ACB BAC BCA CAB CBA1564
All possible strings are : ABC ACB BAC BCA CAB CBA095
All possible strings are : ABC ACB BAC BCA CAB CBA1566______21004
All possible strings are : ABC ACB BAC BCA CAB CBA1568
All possible strings are : ABC ACB BAC BCA CAB CBA1025
All possible strings are : ABC ACB BAC BCA CAB CBA88
All possible strings are : ABC ACB BAC BCA CAB CBA1571
All possible strings are : ABC ACB BAC BCA CAB CBA095
All possible strings are : ABC ACB BAC BCA CAB CBA1573____21004
All possible strings are : ABC ACB BAC BCA CAB CBA1560
All possible strings are : ABC ACB BAC BCA CAB CBA1025
All possible strings are : ABC ACB BAC BCA CAB CBA1566
All possible strings are : ABC ACB BAC BCA CAB CBA095
All possible strings are : ABC ACB BAC BCA CAB CBA1579____21025
All possible strings are : ABC ACB BAC BCA CAB CBA1581
All possible strings are : ABC ACB BAC BCA CAB CBA1582
All possible strings are : ABC ACB BAC BCA CAB CBA1583____21004
All possible strings are : ABC ACB BAC BCA CAB CBA1369
All possible strings are : ABC ACB BAC BCA CAB CBA1586
All possible strings are : ABC ACB BAC BCA CAB CBA1004
All possible strings are : ABC ACB BAC BCA CAB CBA130
All possible strings are : ABC ACB BAC BCA CAB CBA1008
All possible strings are : ABC ACB BAC BCA CAB CBA104
All possible strings are : ABC ACB BAC BCA CAB CBA1591
All possible strings are : ABC ACB BAC BCA CAB CBA0993
All possible strings are : ABC ACB BAC BCA CAB CBA1593
All possible strings are : ABC ACB BAC BCA CAB CBA1594
C#
All possible strings are : ABC ACB BAC BCA CAB CBA12
All possible strings are : ABC ACB BAC BCA CAB CBA1053
All possible strings are : ABC ACB BAC BCA CAB CBA61
All possible strings are : ABC ACB BAC BCA CAB CBA62
All possible strings are : ABC ACB BAC BCA CAB CBA1055
All possible strings are : ABC ACB BAC BCA CAB CBA090
All possible strings are : ABC ACB BAC BCA CAB CBA68
All possible strings are : ABC ACB BAC BCA CAB CBA3
All possible strings are : ABC ACB BAC BCA CAB CBA1454
All possible strings are : ABC ACB BAC BCA CAB CBA090
All possible strings are : ABC ACB BAC BCA CAB CBA9
All possible strings are : ABC ACB BAC BCA CAB CBA095
All possible strings are : ABC ACB BAC BCA CAB CBA093
All possible strings are : ABC ACB BAC BCA CAB CBA1608
All possible strings are : ABC ACB BAC BCA CAB CBA107
All possible strings are : ABC ACB BAC BCA CAB CBA1610
All possible strings are : ABC ACB BAC BCA CAB CBA1399
All possible strings are : ABC ACB BAC BCA CAB CBA89
All possible strings are : ABC ACB BAC BCA CAB CBA107
All possible strings are : ABC ACB BAC BCA CAB CBA140
All possible strings are : ABC ACB BAC BCA CAB CBA131
All possible strings are : ABC ACB BAC BCA CAB CBA095
All possible strings are : ABC ACB BAC BCA CAB CBA120
All possible strings are : ABC ACB BAC BCA CAB CBA095
All possible strings are : ABC ACB BAC BCA CAB CBA103
All possible strings are : ABC ACB BAC BCA CAB CBA104
All possible strings are : ABC ACB BAC BCA CAB CBA5
All possible strings are : ABC ACB BAC BCA CAB CBA1622
All possible strings are : ABC ACB BAC BCA CAB CBA107
All possible strings are : ABC ACB BAC BCA CAB CBA151
All possible strings are : ABC ACB BAC BCA CAB CBA1413
All possible strings are : ABC ACB BAC BCA CAB CBA107
All possible strings are : ABC ACB BAC BCA CAB CBA1627
All possible strings are : ABC ACB BAC BCA CAB CBA107
All possible strings are : ABC ACB BAC BCA CAB CBA1629
All possible strings are : ABC ACB BAC BCA CAB CBA107
All possible strings are : ABC ACB BAC BCA CAB CBA1490
All possible strings are : ABC ACB BAC BCA CAB CBA107
All possible strings are : ABC ACB BAC BCA CAB CBA1421
All possible strings are : ABC ACB BAC BCA CAB CBA095
All possible strings are : ABC ACB BAC BCA CAB CBA120
All possible strings are : ABC ACB BAC BCA CAB CBA090
All possible strings are : ABC ACB BAC BCA CAB CBA120
All possible strings are : ABC ACB BAC BCA CAB CBA090
All possible strings are : ABC ACB BAC BCA CAB CBA1425
All possible strings are : ABC ACB BAC BCA CAB CBA090
All possible strings are : ABC ACB BAC BCA CAB CBA61
All possible strings are : ABC ACB BAC BCA CAB CBA68
All possible strings are : ABC ACB BAC BCA CAB CBA3
All possible strings are : ABC ACB BAC BCA CAB CBA1644
All possible strings are : ABC ACB BAC BCA CAB CBA090
All possible strings are : ABC ACB BAC BCA CAB CBA9
All possible strings are : ABC ACB BAC BCA CAB CBA095
All possible strings are : ABC ACB BAC BCA CAB CBA1511____2130
All possible strings are : ABC ACB BAC BCA CAB CBA131
All possible strings are : ABC ACB BAC BCA CAB CBA095
All possible strings are : ABC ACB BAC BCA CAB CBA1515
All possible strings are : ABC ACB BAC BCA CAB CBA1369
All possible strings are : ABC ACB BAC BCA CAB CBA131
All possible strings are : ABC ACB BAC BCA CAB CBA095
All possible strings are : ABC ACB BAC BCA CAB CBA1656____21439
All possible strings are : ABC ACB BAC BCA CAB CBA89
All possible strings are : ABC ACB BAC BCA CAB CBA095
All possible strings are : ABC ACB BAC BCA CAB CBA1442
All possible strings are : ABC ACB BAC BCA CAB CBA090
All possible strings are : ABC ACB BAC BCA CAB CBA120
All possible strings are : ABC ACB BAC BCA CAB CBA120
All possible strings are : ABC ACB BAC BCA CAB CBA1664
Javascript
All possible strings are : ABC ACB BAC BCA CAB CBA1330
All possible strings are : ABC ACB BAC BCA CAB CBA090
All possible strings are : ABC ACB BAC BCA CAB CBA1667
All possible strings are : ABC ACB BAC BCA CAB CBA090
All possible strings are : ABC ACB BAC BCA CAB CBA1669
All possible strings are : ABC ACB BAC BCA CAB CBA1185
All possible strings are : ABC ACB BAC BCA CAB CBA1671
All possible strings are : ABC ACB BAC BCA CAB CBA1672
________ 2090 ________ 2093 ________ 21675
All possible strings are : ABC ACB BAC BCA CAB CBA090
All possible strings are : ABC ACB BAC BCA CAB CBA9
All possible strings are : ABC ACB BAC BCA CAB CBA095
All possible strings are : ABC ACB BAC BCA CAB CBA1679
All possible strings are : ABC ACB BAC BCA CAB CBA1399
All possible strings are : ABC ACB BAC BCA CAB CBA89
All possible strings are : ABC ACB BAC BCA CAB CBA090
All possible strings are : ABC ACB BAC BCA CAB CBA120
All possible strings are : ABC ACB BAC BCA CAB CBA94
All possible strings are : ABC ACB BAC BCA CAB CBA090
All possible strings are : ABC ACB BAC BCA CAB CBA103____21687
All possible strings are : ABC ACB BAC BCA CAB CBA090
All possible strings are : ABC ACB BAC BCA CAB CBA9
All possible strings are : ABC ACB BAC BCA CAB CBA095
All possible strings are : ABC ACB BAC BCA CAB CBA1691
All possible strings are : ABC ACB BAC BCA CAB CBA095
All possible strings are : ABC ACB BAC BCA CAB CBA1693
All possible strings are : ABC ACB BAC BCA CAB CBA095
All possible strings are : ABC ACB BAC BCA CAB CBA1695
All possible strings are : ABC ACB BAC BCA CAB CBA095
All possible strings are : ABC ACB BAC BCA CAB CBA1697
All possible strings are : ABC ACB BAC BCA CAB CBA095
All possible strings are : ABC ACB BAC BCA CAB CBA1421
All possible strings are : ABC ACB BAC BCA CAB CBA090
All possible strings are : ABC ACB BAC BCA CAB CBA120
All possible strings are : ABC ACB BAC BCA CAB CBA120
All possible strings are : ABC ACB BAC BCA CAB CBA090
All possible strings are : ABC ACB BAC BCA CAB CBA004
All possible strings are : ABC ACB BAC BCA CAB CBA090
All possible strings are : ABC ACB BAC BCA CAB CBA006______0007
All possible strings are : ABC ACB BAC BCA CAB CBA090
All possible strings are : ABC ACB BAC BCA CAB CBA009____0007
All possible strings are : ABC ACB BAC BCA CAB CBA94
All possible strings are : ABC ACB BAC BCA CAB CBA090
All possible strings are : ABC ACB BAC BCA CAB CBA013____0014
All possible strings are : ABC ACB BAC BCA CAB CBA015
All possible strings are : ABC ACB BAC BCA CAB CBA94
All possible strings are : ABC ACB BAC BCA CAB CBA090
All possible strings are : ABC ACB BAC BCA CAB CBA013____0019
All possible strings are : ABC ACB BAC BCA CAB CBA090
All possible strings are : ABC ACB BAC BCA CAB CBA1442
All possible strings are : ABC ACB BAC BCA CAB CBA022
All possible strings are : ABC ACB BAC BCA CAB CBA1385
Đầu ra
All possible strings are : ABC ACB BAC BCA CAB CBA
Độ phức tạp về thời gian. O[N * N. ] tôi. e. có N. hoán vị và nó yêu cầu thời gian O[N] để in một hoán vị.
Không gian phụ trợ. Ô[. S. ]
Vui lòng viết nhận xét nếu bạn thấy các mã/thuật toán trên không chính xác hoặc tìm các cách khác để giải quyết vấn đề tương tự