时间限制:1000 ms
内存限制:256 MiB
标准输入输出
题目类型:传统
评测方式:文本比较
某地质勘探队正在研究一条山脉的 N 个连续山峰,山峰编号为 1 到 N 。
每个山峰的高度状态用字符串 S 表示: 表示高峰, 表示低谷。
地质学家需要统计存在多少山峰编号 满足以下特殊地形特征:
即寻找所有满足“高峰-低谷-高峰”模式的连续三个山峰组的起始位置数量。
第一行:整数 N (山峰数量);
第二行:长度为 N 的字符串 S (山峰高度状态)。
样例输入 1
样例输出 1
样例输入 2
样例输出 2
样例输入 3
样例输出 3