maxNumberKth

Thầy đưa cho Đạt 1 chuỗi n gồm các kí tự và số và 1 số k. Thầy yêu cầu Đạt phải tìm ra số lớn thứ k trong chuỗi n đó.

Hãy giúp đạt tìm số có giá trị lớn thứ k trong chuỗi.

Lưu ý: nếu không tồn tại trả về "-1"

Ví dụ:

• Với n = "100klh564abc365bg", k = 2 thì ta có maxNumberKth(n,k) = "365"

         Giải thích:

            Những chuỗi con thỏa mãn điều kiện trong n là

            "100": lớn thứ 3

            "564": lớn thứ 1

            "365": lớn thứ 2

            => Số lớn 2 là "365"

• Với n = "abc" và k=1 thì ta có maxNumberKth(n,k) = "-1"

         Giải thích:

         Không có chuỗi con thỏa mãn điều kiện trong n là nên trả về "-1"

Đầu vào/Đầu ra:

• [Thời gian chạy] 0.5s với C++, 3s với Java và C#, 4s với Python, Go và JavaScript.
• [Đầu vào] String

         1 <= n.length <= 10^6

         1 <= k <= 10^6

• [Đầu ra] String

Trả về chuỗi con chứa kí tự là số và có giá trị lớn k, nếu không tồn tại trả về "-1"