CCF-CSP 201409-3字符串匹配 string练习 满分题解

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;
        }
    }
}