Hoán vị lặp
Submit solution
Points:
3
Time limit:
1.0s
JAVA11
2.0s
Pypy 3
2.0s
Memory limit:
977M
Author:
Problem type
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG
Cho một xâu ký tự có độ dài dưới 13 ký tự gồm các chữ hoa tiếng Anh. Bạn hãy tìm tất cả các hoán vị khác nhau có thể có của xâu đó
Input
Một dòng chứa một xâu gồm toàn chữ hoa tiếng Anh có độ dài dưới 13 ký tự
Output
Tất cả các hoán vị khác nhau được sắp xếp theo thứ tự tăng dần của từ điển
Example 1
Input
COCAOutput
ACCO
ACOC
AOCC
CACO
CAOC
CCAO
CCOA
COAC
COCA
OACC
OCAC
OCCA
Comments
Nhớ lưu tiền tố của các từ được tạo khi quay lui vào trong 1 Set. Về sau bị lặp lại phần tử tiền tố trong Set sẽ ko quay lui nữa. Cẩn thận TLE