Một xâu kí tự được gọi là lỗi nếu xâu chứa ba hoặc nhiều hơn kí tự xx liên tiếp.Bạn cần phải loại bỏ một số kí tự xx trong xâu SS để xâu SS không còn là xâu lỗi nữa.Yêu cầuHãy tính số lần xóa ít nhất để xâu SS hết lỗi.Dữ liệuDòng đầu tiên ghi số nguyên dương n (3≤n≤100)n (3≤n≤100) là độ dài xâu S.S.Dòng thứ hai ghi xâu kí tự SS chỉ bao gồm các kí tự in thường.Kết quảIn ra số lần xóa tối...
Đọc tiếp
Một xâu kí tự được gọi là lỗi nếu xâu chứa ba hoặc nhiều hơn kí tự xx liên tiếp.
Bạn cần phải loại bỏ một số kí tự xx trong xâu SS để xâu SS không còn là xâu lỗi nữa.
Yêu cầu
Hãy tính số lần xóa ít nhất để xâu SS hết lỗi.
Dữ liệu
Dòng đầu tiên ghi số nguyên dương n (3≤n≤100)n (3≤n≤100) là độ dài xâu S.S.
Dòng thứ hai ghi xâu kí tự SS chỉ bao gồm các kí tự in thường.
Kết quả
In ra số lần xóa tối thiểu.
Ví dụ
| INPUT | OUTPUT |
|---|---|
| 66 xxxiii | 11 |
| 55 xxoxx | 00 |
| 1010 xxxxxxxxxx | 8 |
