csp 201409-3 字符串匹配

问题描述：

　　很简单，判断给定串是否在目标串中出现。分区分大小写和不区分大小写两种情况。

---

csp特点：

　　csp的第三题一般是字符串的处理，c++的string类虽然不好用，但是掌握的话在考试的时候可能能省大量的时间。

　代码：

　　

#include<iostream>
#include<algorithm>
#include<string>
//利用c++的string类和algorithm的transform函数
using namespace std;

int main()
{
    int flag;
    int n;
    int fin;
    string str,temp;
    string s;
    cin>>str;
    cin>>flag>>n;
    if(flag)
    {
        while(n--)
        {
            cin>>s;
            if(s.find(str)!=string::npos)
                cout<<s<<endl;
        }
    }
    else //关大小写敏感
        {
            transform(str.begin(),str.end(),str.begin(),::tolower);
            while(n--)
            {
                cin>>s;
                temp = s;//需要注意的是需要保存大小写转换前的结果
                //第一次的时候没有保存大小写转换前的s，只得一半分
                transform(s.begin(),s.end(),s.begin(),::tolower);
                if(s.find(str)!=string::npos)
                    cout<<temp<<endl;
            }
        }
    return 0;
}