AT_abc375_a.[ABC375A] Seats

入门

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

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

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

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

输入格式

输入按照如下标准给出：

$ N $ $ S $

输出格式

输出答案即可。

输入输出样例

输入#1
```
6
#.##.#
```
输出#1
```
2
```
输入#2
```
1
#
```
输出#2
```
0
```
输入#3
```
9
##.#.#.##
```
输出#3
```
3
```

说明/提示

约定

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

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

Translation by @ $\frak{Lorentz}$ and @Jie_XuSheng。

输入解题思路，AI测评打分。不知道怎么写?

首页