Mô tả
Tối nay ca trực của bạn ở trung tâm giám sát FPT Cloud khá yên ắng. Màn hình chính hiển thị log trạng thái của một cụm máy chủ theo dòng thời gian, mỗi phút hệ thống ghi lại một mục: "OK" nếu container chạy ổn, "FAIL" nếu vừa bị khởi động lại do lỗi. Một loạt các "OK" đứng liền nhau tạo thành một cụm ổn định — nghĩa là dịch vụ chạy liền mạch không bị ngắt quãng. Chỉ cần một chữ "FAIL" xen vào thì cụm hiện thời bị cắt đứt, và nếu sau đó có "OK" trở lại thì một cụm mới bắt đầu.
Sếp ca trực nhờ bạn đếm xem trong toàn bộ log tối nay có bao nhiêu cụm ổn định như vậy. Bạn lướt nhanh danh sách, gạch chân từng nhóm "OK" liền nhau và đếm chúng.
Nhiệm vụ của bạn: cho một mảng chuỗi lưu trạng thái từng phút, hãy đếm số cụm "OK" liên tiếp. Cần lưu ý rằng số phần tử "OK" chưa nói lên số cụm, vì một cụm có thể dài bao nhiêu tùy ý.
Đầu vào
Một mảng gồm n chuỗi, mỗi chuỗi là "OK" hoặc "FAIL", biểu diễn trạng thái theo đúng thứ tự thời gian.
Đầu ra
Trả về một số nguyên là số cụm "OK" liên tiếp trong mảng.
Ràng buộc
0 <= n <= 10^5- Mỗi phần tử chỉ nhận giá trị
"OK"hoặc"FAIL".
Ví dụ
Ví dụ 1
- Đầu vào:
["OK", "OK", "FAIL", "OK", "FAIL", "OK", "OK", "OK"] - Đầu ra:
3
Giải thích từng bước:
- Phút 1 và 2:
"OK","OK"— cụm thứ nhất. - Phút 3:
"FAIL"— ngắt cụm. - Phút 4:
"OK"đứng một mình — cụm thứ hai. - Phút 5:
"FAIL"— lại ngắt. - Phút 6, 7, 8:
"OK", "OK", "OK"— cụm thứ ba.
Tổng cộng có 3 cụm ổn định, vậy kết quả là 3.
Ví dụ 2
- Đầu vào:
["FAIL", "FAIL", "FAIL"] - Đầu ra:
0
Giải thích: cả ba phút đều lỗi, không có cụm OK nào.
Ví dụ 3
- Đầu vào:
[] - Đầu ra:
0
Giải thích: mảng rỗng, không có gì để đếm.