synchronousString
Một chuỗi gọi là chuỗi đồng bộ nếu chuỗi đó có tất cả ký tự giống nhau.
Cho chuỗi s gồm các ký tự số, hãy đưa ra chuỗi con (liên tiếp) đồng bộ dài nhất, đưa ra chuỗi s sau khi xóa, nếu có nhiều chuỗi như vậy đưa ra chuỗi đầu tiên.
Ví dụ:
- Với
s = "02203", thìsynchronousString(s) = "22". - Với
s = "9444111", thìsynchronousString(s) = "444".
Đầu vào/Đầu ra:
- [Thời gian chạy] 0.1s với C++, 0.6s với Java, C#, 0.8s với Python, Js, Go
- [Đầu vào] String s
1 ≤ s.length ≤ 105. - [Đầu ra] String
Chuỗi con dài nhất là chuỗi đồng bộ trongs.
Post Comment