AT_abc375_a [ABC375A] Seats
题目描述
[problemUrl]: https://atcoder.jp/contests/abc375/tasks/abc375_a
$N$ 个座位排列着,座位上有 $1,2,\ldots,N $ 的号码。座位的状态用 `#` 或 `.` 记录在一个长度 $N$ 的字符串 $S$ 中。$S$ 的第 $i$ 个字符为 `#` 时,表示座位 $i$ 上有人做,$S$ 的第 $i$ 个字符为 `.` 时,表示座位 $i$ 没有人坐。
求满足以下条件的 $1$ 以上 $N-2$ 以下的整数 $i$ 的个数。
- 座位 $i,i+2$ 有人坐,座位 $i+1$ 没有人坐
输入格式
输入按照如下标准给出:
> $ N $ $ S $
输出格式
输出答案即可。
说明/提示
#### 约定
- $ N $ 是 $ 1 $ 以上 $ 2\times 10^5 $ 以下的整数
- $ S $ 是由 `#`、`.` 构成的长度为 $ N $ 的字符串
$i=1,4$ 时满足条件,因此答案是 $2$。
Translation by @[$\frak{Lorentz}$](/user/1232305) and @[Jie_XuSheng](/user/1332013)。