#4507. 「2025.09三级」数山峰 暂未评定

时间限制:1000 ms 内存限制:256 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

某地质勘探队正在研究一条山脉的 N 个连续山峰,山峰编号为 1 到 N 。

每个山峰的高度状态用字符串 S 表示: 表示高峰, 表示低谷。

地质学家需要统计存在多少山峰编号 满足以下特殊地形特征:

  • 山峰 是高峰;
  • 山峰 是低谷;
  • 山峰 是高峰。

即寻找所有满足“高峰-低谷-高峰”模式的连续三个山峰组的起始位置数量。

输入格式

第一行:整数 N (山峰数量);

第二行:长度为 N 的字符串 S (山峰高度状态)。

输出格式

满足条件的山峰编号 i 的个数。

样例

样例输入 1

6
#.##.#

样例输出 1

2

样例输入 2

1
#

样例输出 2

0

样例输入 3

9
##.#.#.##

样例输出 3

3

数据范围与提示

S 仅包含字符 # 和 . 。