CCF-字符串匹配以及string::find函数说明
问题描述
给出一个字符串和多行文字,在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项:当选项打开时,表示同一个字母的大写和小写看作不同的字符;当选项关闭时,表示同一个字母的大写和小写看作相同的字符。
INPUT
输入的第一行包含一个字符串S,由大小写英文字母组成。
第二行包含一个数字,表示大小写敏感的选项,当数字为0时表示大小写不敏感,当数字为1时表示大小写敏感。
第三行包含一个整数n,表示给出的文字的行数。
接下来n行,每行包含一个字符串,字符串由大小写英文字母组成,不含空格和其他字符。
样例:
Hello
1
5
HelloWorld
HiHiHelloHiHi
GrepIsAGreatTool
HELLO
HELLOisNOTHello
OUTPUT
HelloWorld
HiHiHelloHiHi
HELLOisNOTHello
分析
对于本题的字符串匹配,只要求在母串中查找是否含有匹配串的这个片段,采用了C++中string的find函数进行查找,对于find函数而言,如果没有找到,则会返回npos的标记(看成一个整型的常数)
然后需要对第一次输入的数字进行判断,如果不敏感的情况下,需要对模式串和匹配串都进行大写字母小写化或者小写字母大写化的操作,函数的形参应该是引用,不过需要事先保存好母串,以便进行输出。
代码
#include<iostream>
#include<cctype>
#include&l

本文介绍了一种使用C++标准库中的string::find函数实现的字符串匹配方法,并通过实例演示了如何处理大小写敏感问题。该方法适用于在大量文本中快速定位特定字符串的位置。
最低0.47元/天 解锁文章
610

被折叠的 条评论
为什么被折叠?



