241507 - 数山峰

题目描述

某地质勘探队正在研究一条山脉的 N 个连续山峰山峰编号为 1 到 N。每个山峰的高度状态用字符串S表示: # 表示高峰 . 表示低谷。 地质学家需要统计存在多少山峰编号i(1≤i≤N-2)满足以下特殊地形特征:

  • 山峰 i 是高峰;
  • 山峰 i+1 是低谷;
  • 山峰 i+2 是高峰。 即寻找所有满足"高峰-低谷-高峰”模式的连续三个山峰组的起始位置数量。
输入

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

输出

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

样例

输入

6
#.##.#

输出

2

输入

1
#

输出

0

输入

9
##.#.#.##

输出

3
说明
  • 1 ≤ N ≤ 2×10^5
  • S仅包含字符 # 和 .
来源

2509 CIE C++3级

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 6
通过人数 3
金币数量 2 枚
难度 基础


上一题 下一题