首页 › 题库 › C/C++编程考级 › C/C++编程三级 › 简答题
简答题 偏难
#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 &lt;stdio.h&gt; #include &lt;string.h&gt; char s[200001]; int main() {     int n;     scanf("%d", &amp;n);     scanf("%s", s);     int count = 0;     // 遍历所有可能的起始位置i(字符串索引从0开始)     for (int i = 0; i &lt;= n - 3; i++) {         // 检查是否符合"高峰-低谷-高峰"模式         if (s[i] == '#' &amp;&amp; s[i+1] == '.' &amp;&amp; s[i+2] == '#') {             count++;         }     }     printf("%d\n", count);     return 0; }</pre>
这道题暂未补解析。