字符串匹配
来源:互联网 发布:mina 接收数据不完整 编辑:程序博客网 时间:2024/06/14 03:14
问题描述
试题编号: 201409-3
试题名称: 字符串匹配
时间限制: 1.0s
内存限制: 256.0MB
问题描述: 问题描述
给出一个字符串和多行文字,在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项:当选项打开时,表示同一个字母的大写和小写看作不同的字符;当选项关闭时,表示同一个字母的大写和小写看作相同的字符。
输入格式
输入的第一行包含一个字符串S,由大小写英文字母组成。
第二行包含一个数字,表示大小写敏感的选项,当数字为0时表示大小写不敏感,当数字为1时表示大小写敏感。
第三行包含一个整数n,表示给出的文字的行数。
接下来n行,每行包含一个字符串,字符串由大小写英文字母组成,不含空格和其他字符。
输出格式
输出多行,每行包含一个字符串,按出现的顺序依次给出那些包含了字符串S的行。
样例输入
Hello
1
5
HelloWorld
HiHiHelloHiHi
GrepIsAGreatTool
HELLO
HELLOisNOTHello
样例输出
HelloWorld
HiHiHelloHiHi
HELLOisNOTHello
样例说明
在上面的样例中,第四个字符串虽然也是Hello,但是大小写不正确。如果将输入的第二行改为0,则第四个字符串应该输出。
评测用例规模与约定
1<=n<=100,每个字符串的长度不超过100。
思路:读入标准字符串train和待测字符串test;给定两个指针分别扫描train和test,记录连续相同的数量如果大于等于train长度,则包含。
1、j指针指向test,只增不减,k指针指向train,在下次测试时置零
2、大小区分时直接比较,不区分大小写时分别比较+32、-32和本身即可
#include<stdio.h>#include<string.h>char Test[101]={0};char Train[101]={0};int main(){ int n; int judge; int next; scanf("%s",Train); scanf("%d",&judge); scanf("%d",&n); for( int i=0 ; i<n ; i++ ) { scanf("%s",Test); next=0; for( int j=0 ,k=0; j<strlen(Test) ; j++ ) { if( judge==1 ) { while( Test[j]==Train[k] ) { j++; k++; if( k>=strlen(Train)) { printf("%s\n",Test); next=1; break; } } if( next ) break; }else { while( Test[j]==Train[k] || Test[j]==Train[k]-32 || Test[j]==Train[k]+32 ) { j++; k++; if( k>=strlen(Train)) { printf("%s\n",Test); next=1; break; } } if( next ) break; } k=0; } } scanf(" "); return 0;}
- 字符串匹配
- 字符串匹配
- 字符串匹配
- 字符串匹配
- 字符串匹配
- 字符串匹配
- 字符串匹配...
- 字符串匹配
- 字符串匹配
- 字符串匹配
- 字符串匹配
- 字符串匹配
- 字符串匹配
- 字符串匹配
- 字符串匹配
- 字符串匹配
- 字符串匹配
- 字符串匹配
- 阻止拷贝
- 2015-第6周项目3-人数不定的工资类
- mysql-5.6.24-x64安装 环境window server2008 x64
- LeetCode Search in Rotated Sorted Array
- 解决Sublime Text 2中文显示乱码问题
- 字符串匹配
- 《The C programming language》学习笔记
- C# Socket编程 同步以及异步通信
- 专家是怎么形成的
- 傅里叶变换(DFT)
- Git学习笔记5(分支管理)
- SQL Server大数据导入导出:将一张表的数据导入到另一张表
- 第三单元 魔方
- hdu 4230 bfs+记忆化搜索