简答题
偏难
#13137
数山峰 某地质勘探队正在研究一条山脉的 N 个连续山峰,山峰编号为 1 到 N。每个山峰的高度状态用字符串 S 表示:# 表示高峰,. 表示低谷。 地质学家需要…
数山峰
某地质勘探队正在研究一条山脉的 N 个连续山峰,山峰编号为 1 到 N。每个山峰的高度状态用字符串 S 表示:# 表示高峰,. 表示低谷。
地质学家需要统计存在多少山峰编号 i(1≤i≤N - 2)满足以下特殊地形特征:山峰 i 是高峰;山峰 i+1 是低谷;山峰 i+2 是高峰。即寻找所有满足“高峰-低谷-高峰”模式的连续三个山峰组的起始位置数量。
时间限制:1000ms,内存限制:256MB
输入格式
第一行:整数 N(山峰数量);
第二行:长度为 N 的字符串 S(山峰高度状态)。
输出格式
满足条件的山峰编号 i 的个数。
输入样例#1
6 #.##.#
输出样例#1
2
输入样例#2
1 #
输出样例#2
0
输入样例#3
9 ##.#.#.##
输出样例#3
3
数据范围:
1≤N≤2×105;S 仅包含字符 # 和 . 。
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">#include <stdio.h>
#include <string.h>
char s[200001];
int main() {
int n;
scanf("%d", &n);
scanf("%s", s);
int count = 0;
// 遍历所有可能的起始位置i(字符串索引从0开始)
for (int i = 0; i <= n - 3; i++) {
// 检查是否符合"高峰-低谷-高峰"模式
if (s[i] == '#' && s[i+1] == '.' && s[i+2] == '#') {
count++;
}
}
printf("%d\n", count);
return 0;
}</pre>
这道题暂未补解析。