xdoj :模式匹配

模式匹配

题目描述:

接收信号中包含特定的信号模式,对接收信号进行检测,以统计特定模式出现的次数。 例如接收信号为 9 3 5 7 5 8 6 3 5 7 1 9 3 5 7,如果特定信号为 3 5 7,则接收信号中包含了 3 个特定模式。通过键盘输入接收信号整数序列,输出其中包含的模式 3 5 7 的出现次数。

输入说明:

输入分三部分,第一部分是一个整数 n(0<n<30)指明接收信号长度;第 二部分是 n 个整数,整数之间以空格分隔,代表接收信号序列 x0、x1、......xn-1。

输出说明:

输出其中模式 3 5 7 出现的次数;

输入样例:

15

9 3 5 7 5 8 6 3 5 7 1 9 3 5 7

输出样例: 3

cpp 复制代码
#include<stdio.h>

int main ()
{
	int n;
	scanf("%d",&n);
	int a[n];
	
	for(int i=0;i<n;i++){
		scanf("%d",&a[i]);
	}
    int count=0;
    for(int i=0;i<n-2;i++){
    	if(a[i]==3){
    		if(a[i+1]==5){
    			if(a[i+2]==7){
    				count++;
				}
			}
		}
	}
	printf("%d",count);
	return 0;
}
相关推荐
浅念-1 分钟前
C语言小知识——指针(3)
c语言·开发语言·c++·经验分享·笔记·学习·算法
Hcoco_me23 分钟前
大模型面试题84:是否了解 OpenAI 提出的Clip,它和SigLip有什么区别?为什么SigLip效果更好?
人工智能·算法·机器学习·chatgpt·机器人
BHXDML1 小时前
第九章:EM 算法
人工智能·算法·机器学习
却道天凉_好个秋2 小时前
目标检测算法与原理(三):PyTorch实现迁移学习
pytorch·算法·目标检测
无限进步_2 小时前
【C++】大数相加算法详解:从字符串加法到内存布局的思考
开发语言·c++·windows·git·算法·github·visual studio
C+-C资深大佬2 小时前
C++ 数据类型转换是如何实现的?
开发语言·c++·算法
cwplh2 小时前
DP 优化二:斜率优化 DP
算法·动态规划
Hcoco_me3 小时前
大模型面试题90:half2,float4这种优化 与 pack优化的底层原理是什么?
人工智能·算法·机器学习·langchain·vllm
浅念-3 小时前
链表经典面试题目
c语言·数据结构·经验分享·笔记·学习·算法
Python算法实战3 小时前
《大模型面试宝典》(2026版) 正式发布!
人工智能·深度学习·算法·面试·职场和发展·大模型