博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
ccf--20140903--字符串匹配
阅读量:5127 次
发布时间:2019-06-13

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

本题思路简单

题目和代码如下:

问题描述

试题编号: 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。
 
#include
using namespace std;void toStandard(string & str){ int len=str.size(); for(int i=0;i
>key; cin>>flag; if(flag==0){ toStandard(key); } int n; cin>>n; for(int i=0;i
>temps; string ss=temps; if(flag==0){ toStandard(ss); } if(ss.find(key)!=string::npos){ cout<
<

  

转载于:https://www.cnblogs.com/JsonZhangAA/p/8541629.html

你可能感兴趣的文章
net 表格控件
查看>>
CodeForces Round 197 Div2
查看>>
boost-使用format和lexical_cast实现数字和字符串之间的转换
查看>>
Learn a Linux command every day--day2:ls命令
查看>>
java集合的三种遍历方式
查看>>
Visual formatting model
查看>>
木马分析(隐藏分析)实验
查看>>
eclipse中编译时enum出现cannot be resolved to a type错误
查看>>
POJ - 2823 Sliding Window(单调队列)
查看>>
Oozie分布式工作流——Action节点
查看>>
汇编语言 手记6
查看>>
linux添加超级用户
查看>>
Checkbutton
查看>>
Windows10修改Tomcat服务端口和一台机器部署多个Tomcat
查看>>
利用Python爬取网页图片
查看>>
bootstrap手风琴效果
查看>>
队列之数组实现
查看>>
2018牛客多校第一场 D.Two Graphs
查看>>
关于工作流程引擎中的岗位的设置的问题
查看>>
windows 导入sql文件 本地导入sql出现数据丢失
查看>>