Seats

题目描述

有 $N$ 个座位排成一行，编号为 $1, 2, \ldots, N$。 座位的状态由长度为 $N$ 的字符串 $S$ 给出，字符串由 # 和 $.$ 组成。如果 $S$ 的第 $i$ 个字符是 #，表示第 $i$ 个座位有人；如果是 $.$，表示第 $i$ 个座位无人。 求满足以下条件的整数 $i$ 的个数，$i$ 在 $1$ 到 $N - 2$（含）之间：

座位 $i$ 和 $i + 2$ 有人，而座位 $i + 1$ 无人。

输入格式

输入从标准输入给出，格式如下： $N$ $S$

输出格式

输出答案。

6
#.##.#

2

1
#

0

9
##.#.#.##

3

提示

$N$ 是满足 $1 \leq N \leq 2 \times 10^5$ 的整数。 $S$ 是长度为 $N$、由 # 和 $.$ 组成的字符串。$i = 1$ 和 $4$ 满足条件，所以答案是 $2$.

标签: AtCoder|abc375A

来源

AtCoder|abc375A