Lonely Photo

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Farmer John có $N$ con bò xếp thành một hàng, mỗi con thuộc giống Guernsey (G) hoặc Holstein (H). Ông muốn chụp ảnh tất cả các dãy liên tiếp gồm ít nhất $3$ con bò.

Một bức ảnh được gọi là cô đơn nếu trong đó có đúng $1$ con bò thuộc một giống và tất cả các con còn lại thuộc giống kia.

Hãy đếm số bức ảnh cô đơn.

Dữ liệu vào

Dòng $1$ : Số nguyên $N$ .
Dòng $2$ : Xâu $N$ ký tự, mỗi ký tự là G hoặc H.

Dữ liệu ra

In ra số bức ảnh cô đơn.

Ràng buộc

$3 \leq N \leq 5 \times 10^{5}$ .

Ví dụ

Input	Output	Giải thích
5 GHGHG	3	Ba dãy độ dài $3$ : GHG, HGH, GHG đều là ảnh cô đơn. Các dãy dài hơn có ít nhất $2$ con mỗi giống.

Bình luận

Không có bình luận tại thời điểm này.