deleteChar
Hải có một chuỗi s gồm các ký tự số ('0' đến '9') và một số nguyên dương k, Hải muốn xóa k ký tự trong chuỗi s để chuỗi còn lại tạo thành một số lớn nhất có thể. Hãy trả về số đó.
Ví dụ:
- Với
s = "93451"vàk = 2, thìdeleteChar(s) = "951".
Giải thích: Bạn phải xóa ký tựs[1]vàs[2]. - Với
s = "1234"vàk = 3, thìdeleteChar(s) = "4".
Đầ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 s.
1 ≤ s.length ≤ 105.'0' ≤ s[i] ≤ '9'. - [Đầu vào] Integer k.
1 ≤ k < s.length. -
[Đầu ra] String.
Chuỗi sau khi xóa theo yêu cầu.
Author: Phan Đức Hải
Fanpage: CodeLearn.io
Group: Codelearn – Tự học lập trình C#, C++, Java, Python,Basic algorithms.
Post Comment