synchronous string

Xem dạng PDF

Gửi bài giải

Điểm: 5,00
Giới hạn thời gian: 2.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C++

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:

  • [Đầu vào] String s
    1 ≤ s.length ≤ 105.
  • [Đầu ra] String
    Chuỗi con dài nhất là chuỗi đồng bộ trong s.

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.