CCF认证CSP201409-3字符串匹配题解

最新推荐文章于 2023-12-24 14:06:45 发布
最新推荐文章于 2023-12-24 14:06:45 发布
阅读量309 收藏
点赞数
分类专栏： CSP 文章标签： CSP CCF
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_40583651/article/details/97770418
版权
本题是一道关于字符串匹配的问题，要求根据大小写敏感选项找出给定字符串在多行文字中出现的行。题目提供了一组样例输入和输出，解释了在不同大小写敏感设置下的匹配结果。
摘要由CSDN通过智能技术生成

试题编号： 201409-3
试题名称： 字符串匹配
时间限制： 1.0s
内存限制： 256.0MB
问题描述：
　　给出一个字符串和多行文字，在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项：当选项打开时，表示同一个字母的大写和小写看作不同的字符；当选项关闭时，表示同一个字母的大写和小写看作相同的字符。
输入格式：
　　输入的第一行包含一个字符串S，由大小写英文字母组成。
　　第二行包含一个数字，表示大小写敏感的选项，当数字为0时表示大小写不敏感，当数字为1时表示大小写敏感。
　　第三行包含一个整数n，表示给出的文字的行数。
　　接下来n行，每行包含一个字符串，字符串由大小写英文字母组成，不含空格和其他字符。
输出格式：
　　输出多行，每行包含一个字符串，按出现的顺序依次给出那些包含了字符串S的行。
样例输入：
　　Hello
　　1
　　5
　　HelloWorld
　　HiHiHelloHiHi
　　GrepIsAGreatTool
　　HELLO
　　HELLOisNOTHello
样例输出：
　　HelloWorld
　　HiHiHelloHiHi
　　HELLOisNOTHello

最低0.47元/天 解锁文章
iceBreakerr
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
csp 字符串匹配（解析）
weixin_44915226的博客
10-11 600
思路 题目分为大小写敏感（标志为1），和大小写不敏感（标志为0），那么分情况处理即可。 大小写敏感：在字符串匹配时，用到的就是暴力匹配，只不过用substr()函数稍微进行了优化。 大小写不敏感：先将给定的字符串全部转为小写，然后每一行转换为小写进行匹配即可。 用到的核心知识点： string中的substr，vector以及transform函数。   C++代码 #include <bits/stdc++.h> using namespace std; int main(int
CCF-CSP-and-PAT-solution:CCF CSP和PAT考试题解（使用C++14语法）
04-17
CCF CSP 考试和 PAT 顶级甲级乙级考试题解 本仓库是书籍《算法详解（C++11 语言描述）》（预计 2021 年 5 月左右出版）的配套仓库，主要负责更新 CCF CSP 和 PAT 顶级甲级乙级题解代码。由于 CCF CSP 和 PAT 考试都已支持 C++14 标准，本仓库的所有题解代码均将基于 C++14 语法编写。在编译本仓库的代码之前，最好选择支持 C++14 的编译环境。 有关 CCF CSP 考试的简介可参考，有关 PAT 考试的简介可参考。本仓库的代码会一直维护，每次考试后都会尽快更新新的题解，希望这一工作能够给予算法初学者们一定的帮助。 如果发现本仓库的代码有问题，欢迎通过提 issue 方式发送 bug report，最好附上错误的输入数据或正确的题解代码。 题解目录 为方便查阅，在文件夹下附上了本仓库中题解的汇总链接： 相关推荐 为了更好地浏览本仓库，建议使
CCF模拟题 字符串匹配
weixin_30341735的博客
03-21 837
字符串匹配 时间限制： 1.0s 内存限制： 256.0MB 问题描述 　　给出一个字符串和多行文字，在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项：当选项打开时，表示同一个字母的大写和小写看作不同的字符；当选项关闭时，表示同一个字母的大写和小写看作相同的字符。 输入格式 　　输入的第一行包含一个字符串S，由...
CCF CSP—— 字符串匹配（ 201409-3）
qq_44408319的博客
04-22 552
试题编号： 201409-3 试题名称： 字符串匹配 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述：      给出一个字符串和多行文字，在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项：当选项打开时，表示同一个字母的大写和小写看作不同的字符；当选项关闭时，表示同一个...
csp字符串匹配
m0_62758636的博客
12-24 64
你的程序还需支持大小写敏感选项：当选项打开时，表示同一个字母的大写和小写看作不同的字符；在上面的样例中，第四个字符串虽然也是Hello，但是大小写不正确。第二行包含一个数字，表示大小写敏感的选项，当数字为0时表示大小写不敏感，当数字为1时表示大小写敏感。接下来n行，每行包含一个字符串，字符串由大小写英文字母组成，不含空格和其他字符。输出多行，每行包含一个字符串，按出现的顺序依次给出那些包含了字符串S的行。输入的第一行包含一个字符串S，由大小写英文字母组成。第三行包含一个整数n，表示给出的文字的行数。
CSP认证 201409-3 字符串匹配
zzynb666的博客
09-08 277
0
CCF CSP 认证考试历年真题满分题解（所有前四题）
最新发布
05-11
内容涵盖从2023年12月开始一直持续到第一次认证的所有前4题。...其他都是自己一步一步写的，除了历次认证的前两题可能只有些许的注释，可能还没有，但有一点难度第3题和第4题都附带了思路和详细注释。
ccfcsp题解 历届真题 C++版本.zip
04-01
这个压缩包“ccfcsp题解 历届真题 C++版本.zip”显然是针对CSP比赛的一份资源集合，提供了历年的真题解析和C++语言的编程实现。 **C++编程语言**是CSP比赛中常见的编程语言选择之一，因其高效、灵活和强大的功能而...
2020年CSP-J2 CSP-S2 复赛题解-2020.11.12.pdf
12-16
CSP-J2 CSP-S2 复赛题解是中国计算机学会（CCF）举办的全国计算机等级考试（CSP）中的高级级别考试，旨在考查考生的编程能力、算法设计能力和问题解决能力。该考试分为两个部分：CSP-J 和 CSP-S，其中 CSP-J 针对...
2023 CSP-J2 CSP-S2 复赛 第2轮 真题讲解.pdf
10-24
【CSP-J2 CSP-S2】是中国计算机学会（CCF）组织的计算机编程能力认证，主要面向中学生，旨在提升他们的编程技能和信息学奥林匹克竞赛水平。CSP-J2是入门级，适合初级选手；CSP-S2是提高级，针对有一定基础的参赛者。...
CCF CSP 201409-3 字符串匹配（100分）进步的小糖
weixin_41809467的博客
04-01 245
问题描述 　　给出一个字符串和多行文字，在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项：当选项打开时，表示同一个字母的大写和小写看作不同的字符；当选项关闭时，表示同一个字母的大写和小写看作相同的字符。 输入格式 　　输入的第一行包含一个字符串S，由大小写英文字母组成。 　　第二行包含一个数字，表示大小写敏感的选项，当数字为0时表示大小写不敏感，当数字为1时表示大小写敏感。 　　...
CCF CSP 201409-3 字符串匹配 python
weixin_41041275的博客
09-06 161
201409-3 字符串匹配 import re S = input() sensitive = int(input()) n = int(input()) data = [] for i in range(n): data = input() if sensitive == 1: if re.search(S,data) != None: print(data) else: # re.IGNORECASE的意思就是忽略大
CSP 201409-3 字符串匹配
susuate的博客
09-05 185
1、注意要保存原来的字符串str 2、用getline(cin,S);来输入string字符串S 3、注意用getchar来吸收换行符 4、一些库函数注意include<ctype.h> isdigit（i）判断是否是十进制数字 isalpha(i)判断是否是字母 isalnum（i）判断是否是字母或者数字 toupper(i),将i变成大写字母 tolower(i),将i变成小写字母 #define _CRT_SECURE_NO_WARNINGS 1 #include <iostream
【CCF-CSP201409-3】字符串匹配
infbeat的博客
01-27 252
文章目录1. 题目要求2. 解答3. 总结 1. 题目要求 2. 解答 这一题是模拟题，按照要求模拟即可，使用 C++ 的话需要对 string 的操作比较熟悉。 #include <iostream> #include <cstring> using namespace std; int main() { string s; int op; int n; cin >> s; scanf("%d%d", &op, &n); int len
【CCFCSP】201409-3 字符串匹配
Dizzz的博客
04-10 928
试题编号： 201409-3 试题名称： 字符串匹配 时间限制： 1.0s 内存限制： 256.0MB这是一道基础的字符串匹配问题，可以使用遍历的方法判断一字符串是否被另一字符串包含。这里把被判断字符串记作a，如果要判断a串是否在b串中，可以枚举b串中第一个和a匹配的位置，然后再判断是否a整个串都和b串的剩余字符匹配。 对于不区分大小写的情况，可以把a和b字符串都转换为小写形
csp 201409-3 字符串匹配
weixin_30488085的博客
08-04 196
问题描述： 　　很简单，判断给定串是否在目标串中出现。分区分大小写和不区分大小写两种情况。 csp特点： 　　csp的第三题一般是字符串的处理，c++的string类虽然不好用，但是掌握的话在考试的时候可能能省大量的时间。 　代码： 　　 1 #include<iostream> 2 #include<algorithm> ...
csp真题字符串匹配c语言,多种字符串匹配算法杂谈
weixin_32365777的博客
05-17 244
平常操作文本的时候，经常需要操作对字符串进行操作。而字符串中最重要的一种操作就叫匹配，字符串的匹配算法很多，人们最熟悉的莫过于KMP算法了。今天就来谈一谈一些字符串匹配算法。先来说说大名鼎鼎的KMP算法，这个算法出现在无数的数据结构与算法书上面。它的策略很简单：当模式串第k个字符不匹配主串中第s时，我们其实己经知道了主串中s个字符前的k-1个字符是什么，于是利用这些信息，构造一个前k-1个字符的最...
CSP认证201409-3 字符串匹配[C++题解]：字符串处理
阿正的梦工坊
03-21 211
刷题
ccf csp 201409-3字符串匹配（python）
weixin_44690402的博客
03-08 481
历年题解 CCF CSP历年题解（python） 样例输入： Hello 1 5 HelloWorld HiHiHelloHiHi GrepIsAGreatTool HELLO HELLOisNOTHello 题目链接：201409-3字符串匹配 问题分析： 敏感则将字符串s和所给字符串都转化为小（大）写，然后判断是否在内 不敏感则直接判断是否在内 在内则输出 满分例程： s=input() option=input() if option == '0': # 不敏感 s = s.lower(
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值