Xâu lỗi
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
Python, Scratch
Một xâu kí tự được gọi là lỗi nếu xâu chứa từ ba kí tự x liên tiếp trở lên. Cho xâu ~S~. Hãy tính số kí tự x trong xâu cần xóa để ~S~ không còn là xâu lỗi nữa.
Dữ liệu vào
- Một xâu ~S~.
Kết quả
- In ra số lần xóa tối thiểu để xâu ~S~ hết lỗi.
Sample Input
xx0xx
Sample Output
0
Sample Input
xxxiii
Sample Output
1
Bình luận
skibidi toilet