D. Dãy con nhị phân hợp lệ
Cho một chuỗi nhị phân s (chỉ gồm các ký tự '0' và '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:
- Có số lượng ký tự
'0'và'1'bằng nhau. - 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' và '1' không được gom nhóm liền tiếp.
Comments