
nextCatalog
Mục lục thường được sắp xếp theo thứ tự alphabet.
Cho một từ s
, tìm từ ngay sau s
trong mục lục. biết từ này chứa đúng k
chữ cái, và các chữ cái trong từ này nằm trong s
.
Ví dụ:
- Với
s = "abc"
,k = 3
thìnextCatalog(s,k) = "aca"
- Với
s = "abc"
,k = 2
thìnextCatalog(s,k) = "ac"
- Với
s = "ayy"
,k = 3
thìnextCatalog(s,k) = "yaa"
- Với
s = "ba"
,k = 3
thìnextCatalog(s,k) = "baa"
Đầu vào/đầu ra:
- Giới hạn thời gian chạy: 0.5 giây với C++, 3 giây với Java và C#, 4 giây với Python, GO và Js.
- [Đầu vào] string s
gồm các chữ cái viết thường trong bảng chữ cái tiếng anh.1 <= len(s) <= 100000
- [Đầu vào] int k
Độ dài của từ đứng saus
trong mục lục1 <= k <= 100000
- [Đầu ra]
string
Chuỗi đứng saus
trong mục lục thoả mãn đề bài.
Post Comment