201409-3-字符串匹配

来源：互联网发布：js注册表单验证代码编辑：程序博客网时间：2024/04/29 22:14

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

0 0