CCF-CSP 201409-3字符串匹配 string练习 满分题解
题目链接:201409-3字符串匹配
思路:
- 当大小写不敏感时,我们将所有的字符串转换成小写形式,便于判断
- 转换成小写有一个巧妙的方法:
transform(s.begin(), s.end(), s.begin(), ::tolower);
- 判断串中是否含有目标字符串,只需要判断其子串是否与目标字符串相等,即可以采用
t.substr(j,len)
,表示从下标j
开始长度为len
的字符串
代码如下:
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
string s;
int n,type;//type判断是否是大小写敏感
int main()
{
cin>>s>>type>>n;
//如果大小写不敏感,转换成小写字母
if(!type)
{
transform(s.begin(), s.end(), s.begin(), ::tolower);
}
for(int i=1;i<=n;i++)
{
string str;
cin>>str;
string t = str;//存储原始字符串
//如果大小写不敏感,转换成小写字母
if(!type)
{
transform(t.begin(), t.end(), t.begin(), ::tolower);
}
int len = s.length();
bool flag = false;//判断是否匹配
for(int j=0;j<=t.length()-len;j++)//注意取=
{
string sub = t.substr(j,len);//取子串:j开始长度为len的串
if(sub==s)
{
flag = true;
}
}
if(flag)
{
cout<<str<<endl;
}
}
}