nextPermutation
Draven là một cậu bé rất thông minh và lanh lợi. Khi mới học mẫu giáo, cậu bé đã thường xuyên khoe với anh trai Darius của mình về các các câu hỏi ở trường. Nhiệm vụ ngày hôm nay là viết chương trình nhận vào một chuỗi (có thể rất dài) các ký tự số và đưa ra màn hình hoán vị kế tiếp của các ký tự số đó (với ý nghĩa là hoán vị có giá trị lớn hơn tiếp theo nếu ta coi chuỗi đó là một giá trị số nguyên).
Chú ý: Các ký tự số trong dãy có thể trùng nhau. Trong trường hợp không có hoán vị kế tiếp, in ra "NOWAY".
Darius rất hay bỏ học đi chơi, nên bài toán mẫu giáo như vậy cũng làm khó cậu. Các bạn hãy giúp Darius để không bị Draven cười chê nhé!
Ví dụ:
- Với
s = "123"thìnextPermutation(s) = "132"
- Với
s = "987"thìnextPermutation(s) = "NOWAY"
Đầu vào/đầu ra:
- [Thời gian chạy]: 0.5s
- Đầu vào: string s
chuỗi cần tìm hoán vị kế tiếp, độ dài tối đa là 80
- Đầu ra: string
chuỗi hoán vị kế tiếp
Post Comment