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