[AT ABC-375-A] Seats
题目描述
一排有 \(N\) 个座位,编号为 \(1, 2, \ldots, N\) 。
座位的状态由长度为 \(N\) 的字符串 \(S\) 给出,该字符串由 #
和 .
组成。如果 \(S\) 的 \(i\) -th-th 字符是 #
,则表示 \(i\) 座位有人;如果是 .
,则表示 \(i\) 座位无人。
求在 \(1\) 和 \(N - 2\) 之间的整数 \(i\) 中,满足以下条件的个数:
- 座位 \(i\) 和 \(i + 2\) 有人,座位 \(i + 1\) 无人。
输入格式
输入内容由标准输入法提供,格式如下
N
S
输出格式
打印答案。
样例 #1
样例输入 #1
6
#.##.#
样例输出 #1
2
样例 #2
样例输入 #2
1
#
样例输出 #2
0
样例 #3
样例输入 #3
9
##.#.#.##
样例输出 #3
3
提示
- \(N\) 是一个整数,满足 \(1 \leq N \leq 2 \times 10^5\) 。
- \(S\) 是长度为 \(N\) 的字符串,由 #
和 .
组成。