D. Dãy con nhị phân hợp lệ


Submit solution

Points: 50
Time limit: 1.0s
Memory limit: 256M

Problem type

Cho một chuỗi nhị phân s (chỉ gồm các ký tự '0''1'), hãy đếm xem có bao nhiêu chuỗi con không rỗng thỏa mãn tất cả các điều kiện sau:

  1. Có số lượng ký tự '0''1' bằng nhau.
  2. Các ký tự '0' trong chuỗi con phải nằm liền nhau, và các ký tự '1' cũng phải nằm liền nhau.
Ví dụ:

Ví dụ 1:

Input:
s = "00110011"

Output:
6

Giải thích:
Có 6 chuỗi con thỏa mãn:

  • "0011"
  • "01"
  • "1100"
  • "10"
  • "0011" (lặp lại)
  • "01" (lặp lại)

Lưu ý: Chuỗi "00110011" không hợp lệ vì các ký tự '0''1' không được gom nhóm liền tiếp.


Comments

There are no comments at the moment.