厦大C语言上机 1413 模式匹配
1413.模式匹配
时间限制: 1000 MS 内存限制: 65536 K
提交数: 765 (0 users) 通过数: 262 (251 users)
问题描述
以字符串的形式给出文本text和模式串p1,p2...pn。请使用指针方法编写程序判断有多少个模式串出现在文本中。
输入格式
第一行一个整数N(N<=20),表示模式串的个数。
第二行,一个字符串,表示给定的文本。文本长度<=20。
第三行至第N+2行,每行一个字符串,表示模式串。模式串长度<=10。
输出格式
输出一个整数,即出现在文本中的模式串的个数。
样例输入
2
Abc
Ab
bc
样例输出
2
来源
xmu
#include <stdio.h>int has_pattern(char *text, char *pattern)
{char *ptr_text, *ptr_pattern, *temp;ptr_text = text;while (*ptr_text){ptr_pattern = pattern;temp = ptr_text;while (*ptr_pattern && *temp){if (*ptr_pattern != *temp)break;ptr_pattern++;temp++;}if (!*ptr_pattern)return 1;ptr_text++;}return 0;
}int main()
{int n, i, count;char text[25] = { 0 };char pattern[15] = { 0 };scanf("%d", &n);getchar();gets(text);count = 0;for (i = 0; i < n; ++i){gets(pattern);count += has_pattern(text, pattern);}printf("%d\n", count);return 0;
}
厦大C语言上机 1413 模式匹配相关推荐
- 厦大C语言上机 2020年期末上机考试 校验ISBN
校验ISBN 描述 国际标准书号ISBN共17位,由13位数字和4位连字符("-")组成.最后1位数字表示校验位,校验规则为:对从左至右前12位数字,分别计算奇位数之和s1与偶位数 ...
- 厦大C语言上机 1397 数据排序
1397.数据排序 时间限制: 1000 MS 内存限制: 65536 K 提交数: 1268 (0 users) 通过数: 116 (115 u ...
- 厦大C语言上机1381
不重叠子串数 描述 小明又找到一道难一点的题:给出两个字符串t和s,求出t中能找出几个不重叠的s串.比如t="tobeornottobe",s="to",则t中 ...
- 厦大C语言上机 1367 几何级数的计算机验证法
1367.几何级数的计算机验证法 时间限制: 1000 MS 内存限制: 65536 K 提交数: 653 (0 users) 通过数: 270 ...
- 厦大C语言上机 1510 小明的随机数
小明的随机数 描述 小明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(),对于其中重复的数字,只保留一个,把其余相同的数去掉.然后,再把这 ...
- 厦大C语言上机 1488 判断素数
1488.判断素数 时间限制: 1000 MS 内存限制: 65536 K 提交数: 1203 (0 users) 通过数: 276 (265 u ...
- 厦大C语言上机 2020年期末上机考试 整数编号
整数编号 描述 有一个长度不超过100的整数数组a,每一个元素ai满足:0<ai≤100 现在对a的元素按照从小到大的顺序,从1开始进行编号,输出各个元素的编号值.要求不能改变数组a中元素的顺序 ...
- 厦大C语言上机 2020年期末上机考试 移车问题
移车问题 描述 校门口有100个车位(编号为1,2,...,100)停满了共享单车,为了移走部分单车以方便通行,学校派了N个志愿者去移车,每个志愿者的任务单有两个数字L和R(1<=L<=R ...
- 厦大C语言上机 1371 九九乘法表
1371.九九乘法表 时间限制: 1000 MS 内存限制: 65536 K 提交数: 564 (0 users) 通过数: 299 (286 u ...
最新文章
- NYOJ 620 真实的谎言
- MySQL通过安装包提供的卸载功能卸载
- Gamma阶段第八次scrum meeting
- 腾讯总监周颢:亿级用户微信采用的架构宝典
- 服务器查内存型号,服务器怎样查内存型号
- 怎么升级iOS10教程
- 【实例分割论文】SOLOv2: Dynamic, Faster and Stronger
- 【笔记】Java如何判断是IDE启动还是jar启动
- java2实用教程第五版耿祥义电子版_Java2实用教程(第5版)答案_耿祥义
- 使用vscode作为golang开发环境,无法跳转代码定义
- java实现身份证归属地查询
- VMWare虚拟机IP变成127.0.0.1怎么办
- 修改TrustedInstaller权限文件(无法删除文件)
- 电脑上如何进行MP4格式转换成其它格式?
- Qtum量子链周报(7月29日-8月4日)
- 深圳一普通中学老师工资单曝光,秒杀程序员,网友:酸了酸了
- 电子证书管理系统前台_电商平台后台之商品管理系统组成模块
- vue使用天气API接口
- 7-12 打印倒直角三角形图案
- 网站制作笔记-bootstrap可视化布局,表单生成工具,快速制作网页原型
热门文章
- 东南大学计算机学院分数线,“东南大学”2019本一批次专业录取分数整理!计算机、建筑领域实力强,又是985、211、双一流名校!...
- 室内导航将成为杀手级应用
- aiml php,chatbot:基于 AIML 的 PHP 聊天机器人
- Android前端通过Http协议与J2EE后端数据交互。工具eclipse、MySQL、Tomcat。通过JoSn获取数据。Android端实现对MySQL增删改查功能。
- MEMS mic之PDM mic(二)
- 面试官:为啥需要枚举?枚举有什么作用?怎么用枚举实现单例?
- python处理fasta文件_Python脚本:fasta文件单序列信息提取
- 使用Python脚本读取fasta文件
- android平板 视频输入,安卓平板电脑的新突破口:HDMI in 视频输入,取代便携显示器...
- Latex使用遇到的问题