Đếm Luồng Bị Treo Trạm Đồng Nai

Mô tả

Anh Ba đang trực ca tại trạm quan trắc nước thuộc khu công nghiệp Biên Hòa, tỉnh Đồng Nai. Hệ thống giám sát ở đây liên tục ghi lại trạng thái hoạt động của các thiết bị đo thành một chuỗi log dài. Mỗi vị trí trong chuỗi là một ký tự thể hiện trạng thái của thiết bị trong một khoảng thời gian nhất định:

• Ký tự O (Online): thiết bị hoạt động bình thường.
• Ký tự E (Error): thiết bị báo lỗi, luồng dữ liệu bị treo.
• Ký tự R (Recovery): thiết bị đang khôi phục.

Anh Ba muốn tổng số lần luồng bị treo trong toàn bộ ca trực. Một lần treo được định nghĩa là một đoạn ký tự E liên tiếp. Nhiều ký tự E đứng sát nhau chỉ tính là một lần treo. Khi thiết bị chuyển sang trạng thái khác (O hoặc R) rồi lại quay về E, thì đó là một lần treo mới.

Nhiệm vụ của bạn là giúp anh Ba đếm số lần luồng bị treo từ chuỗi log đã cho.

Đầu vào

• Một chuỗi s duy nhất gồm các ký tự O, E, R.

Đầu ra

• Trả về một số nguyên là tổng số lần luồng bị treo (số đoạn E liên tiếp trong chuỗi).

Ràng buộc

• Độ dài chuỗi s từ 1 đến 1000 ký tự.
• Chuỗi chỉ chứa các ký tự O, E, R.

Ví dụ

Ví dụ 1:

• Đầu vào: s = "EOOEEREE"
• Đầu ra: 3

Giải thích từng bước:

Chia chuỗi thành các đoạn liên tiếp:

1. Đoạn E ở đầu → lần treo thứ nhất.
2. Hai ký tự OO → thiết bị online, không treo.
3. Đoạn EE → lần treo thứ hai.
4. Ký tự R → đang khôi phục.