[ABC375A] Seats

<strong>题目描述</strong>

$N$ 个座位排列着，座位上有 1,2,&#92;ldots,N 的号码。座位的状态用 # 或 . 记录在一个长度 $N$ 的字符串 $S$ 中。$S$ 的第 $i$ 个字符为 # 时，表示座位 $i$ 上有人做，$S$ 的第 $i$ 个字符为 . 时，表示座位 $i$ 没有人坐。

求满足以下条件的 $1$ 以上 $N-2$ 以下的整数 $i$ 的个数。

• 座位 $i,i+2$ 有人坐，座位 $i+1$ 没有人坐

<strong>输入格式</strong>

输入按照如下标准给出：

> $N$ $S$

<strong>输出格式</strong>

输出答案即可。

<strong>输入输出样例 #1</strong>

#<strong>输入 #1</strong>

6
#.##.#

#<strong>输出 #1</strong>

2

<strong>输入输出样例 #2</strong>

#<strong>输入 #2</strong>

1
#

#<strong>输出 #2</strong>

0

<strong>输入输出样例 #3</strong>

#<strong>输入 #3</strong>

9
##.#.#.##

#<strong>输出 #3</strong>

3

<strong>说明/提示</strong>

##<strong>约定</strong>

• $N$ 是 $1$ 以上 2&#92;times 10^5 以下的整数
• $S$ 是由 #、. 构成的长度为 $N$ 的字符串

$i=1,4$ 时满足条件，因此答案是 $2$。

Translation by

ng](/user/1332013)。