博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
HDOJ 4749 Parade Show
阅读量:5291 次
发布时间:2019-06-14

本文共 1149 字,大约阅读时间需要 3 分钟。

说实在的在比赛时看错了题意,一直对最后一段的描述不是很清楚。闲话少说;

题意:给一个主串,再一个副串,问主串中有多少个子串和副串的的规律相同,即相邻的相等大于小于,用过的就不能再用了。

1 #include 
2 #include
3 #include
4 int A[100100],B[100100]; 5 int find(int i,int m) 6 { 7 int j; 8 for(j = 1;j <= m - 1;j ++) 9 {10 if ( ( A[i] == A[i + 1] && B[j] == B[j + 1] ) || (A[i] < A[i + 1] && B[j] < B[j + 1] ) ||(A[i] > A[i + 1] && B[j] > B[j + 1] )11 )12 i ++;13 else14 return 0;15 }16 return 1;17 }18 int main()19 {20 int n,m,k,i,j,ans;21 while(scanf("%d %d %d",&n,&m,&k)!=EOF)22 {23 ans = 0;24 for(i = 1;i <= n;i ++)25 scanf("%d",&A[i]);26 for(i = 1;i <= m;i ++)27 scanf("%d",&B[i]); 28 for(i = 1;i <= n - m + 1; )29 {30 if( find(i,m) )31 {32 ans ++;33 i = i + m;34 }35 else i ++;//敲的时候忘了,后来加上了。36 }37 printf("%d\n",ans);38 }39 return 0;40 }
View Code

 

转载于:https://www.cnblogs.com/AHU-songyuan2235/p/3337158.html

你可能感兴趣的文章
为什么要用日志框架 Logback 基本使用
查看>>
实用Android开发工具和资源精选
查看>>
TileMap
查看>>
JS属性大全
查看>>
java复制文件
查看>>
第一册:lesson seventy nine.
查看>>
GCD的同步异步串行并行、NSOperation和NSOperationQueue一级用dispatch_once实现单例
查看>>
团队作业
查看>>
数据持久化时的小bug
查看>>
mysql中key 、primary key 、unique key 与index区别
查看>>
bzoj2257
查看>>
Linux查看文件编码格式及文件编码转换<转>
查看>>
Leetcode: Find Leaves of Binary Tree
查看>>
Vue 模板解释
查看>>
http://www.bootcss.com/
查看>>
20145308 《网络对抗》 注入shellcode+Return-to-libc攻击 学习总结
查看>>
将多张图片和文字合成一张图片
查看>>
自己动手写ORM(01):解析表达式树生成Sql碎片
查看>>
如何使用USBWebserver在本机快速建立网站测试环境
查看>>
百度Ueditor编辑器的Html模式自动替换样式的解决方法
查看>>