201409-3-字符串匹配

(http://115.28.138.223/view.page?gpid=T14)

#include<bits/stdc++.h>
using namespace std;
string s1,s2;
int n;
void solve(string &s)
{
    for(int i=0;i<s.size();i++)
    { 
        if(s[i]>='A'&&s[i]<='Z') 
            s[i]=s[i]-'A'+'a';
    } 
}
int main()
{
    //freopen("in.txt","r",stdin);
    int flag;
    while(cin>>s1)
    {
        scanf("%d",&flag);
        if(flag)
        {
            scanf("%d",&n);
            for(int i=0;i<n;i++)
            {
                cin>>s2;
                if(s2.find(s1)!= s2.npos) 
                    cout<<s2<<endl;
             }
        }
        else
        {
            solve(s1);
            scanf("%d",&n);
            for(int i=0;i<n;i++)
            {
                cin>>s2;
                string s3=s2;
                solve(s2);//npos表示不存在 
                if(s2.find(s1)!=s2.npos)//如果s2中存在s1 
                    cout<<s3<<endl;
            }
        }
    }
    return 0;
}