CSP201409-3字符串匹配

最新推荐文章于 2023-12-24 14:06:45 发布

原创最新推荐文章于 2023-12-24 14:06:45 发布 · 300 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#CSP字符串匹配 #CSP201409-3 #CCFCSP认证 #字符串

CSP 专栏收录该内容

65 篇文章

订阅专栏

本文介绍了一种高效的字符串搜索算法，能够处理大小写敏感或不敏感的搜索需求。通过使用C++编程语言实现，该算法能够在多行文本中快速定位特定字符串出现的位置。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

源代码

#include <bits/stdc++.h>
using namespace std;
vector<string> output;
int main()
{
	string s,str,temp;
	int mode,n;
	cin >> s>>mode>>n;
	if(mode == 0)//大小写不敏感
		transform(s.begin(), s.end(), s.begin(), ::tolower);
	while (n--) {
		cin >> str;
		temp = str;
		if(mode == 0)
			transform(str.begin(), str.end(), str.begin(), ::tolower);		
		if (str.find(s) != -1)
			cout<<temp<<endl;
	}
}

题目

问题描述
　　给出一个字符串和多行文字，在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项：当选项打开时，表示同一个字母的大写和小写看作不同的字符；当选项关闭时，表示同一个字母的大写和小写看作相同的字符。
输入格式
　　输入的第一行包含一个字符串S，由大小写英文字母组成。
　　第二行包含一个数字，表示大小写敏感的选项，当数字为0时表示大小写不敏感，当数字为1时表示大小写敏感。
　　第三行包含一个整数n，表示给出的文字的行数。
　　接下来n行，每行包含一个字符串，字符串由大小写英文字母组成，不含空格和其他字符。
输出格式
　　输出多行，每行包含一个字符串，按出现的顺序依次给出那些包含了字符串S的行。
样例输入
Hello
1
5
HelloWorld
HiHiHelloHiHi
GrepIsAGreatTool
HELLO
HELLOisNOTHello
样例输出
HelloWorld
HiHiHelloHiHi
HELLOisNOTHello
样例说明
　　在上面的样例中，第四个字符串虽然也是Hello，但是大小写不正确。如果将输入的第二行改为0，则第四个字符串应该输出。
评测用例规模与约定
　　1<=n<=100，每个字符串的长度不超过100。