Loading Now

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 sau s trong mục lục
    1 <= k <= 100000 
  • [Đầu ra] string
    Chuỗi đứng sau s trong mục lục thoả mãn đề bài.

Post Comment

Contact