CCF 201409-3 字符串匹配 100分

Posted 2022-12-08 登登登ccc

题目来源：- 计算机软件能力认证考试系统

1、采用string自带的str.find(key)函数进行求解。如果大小写不敏感，则把匹配和被匹配的字符都转换成小写再进行匹配

#include<bits/stdc++.h>

using namespace std;

int main() 
	string key, s, kt, st;
	int option, n;

	// 输入数据
	cin >> key >> option >> n;

	// 获得key的小写字符串，放在变量kt
	kt = key;
	for(int i=0; i<(int)kt.size(); i++)
		if(isupper(kt[i]))
			kt[i] = tolower(kt[i]);

	// 循环处理
	for(int i=1; i<=n; i++) 
		cin >> s;

		if(option == 0)     // 大小写无关
			st = s;
			for(int i=0; i<(int)st.size(); i++)
				if(isupper(st[i]))
					st[i] = tolower(st[i]);

			int pos = st.find(kt);
			if(pos >= 0)
				cout << s << endl;
		 else              // 大小写有关
			int pos = s.find(key);
			if(pos >= 0)
				cout << s << endl;
		
	
	return 0;

2、采用函数strstr(str,key)进行求解。

#include<bits/stdc++.h>

using namespace std;

int main() 
	
	char key[100],lowerkey[100],lowers[100],s[100];	
	int n,m;
	cin>>key>>n>>m;
	strcpy(lowerkey,key);
	strlwr(lowerkey);    //将字符串转换为小写
	
	while(cin>>s) 
		if(n==0) 
			strcpy(lowers,s);
			strlwr(lowers);
			if(strstr(lowers,lowerkey))  //匹配
				cout<<s<<endl;
		 else 
			if(strstr(s,key))
				cout<<s<<endl;
		
	
	return 0;