ZOJ 2840 File Searching（STL应用）

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2840

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;

int main()
{
    vector<string>v,end;
    int m,n,c=0;
    string s,ss,left,right;
    while(cin>>m)
    {
        c++;
        if(c!=1) cout<<endl;
        v.clear();
        //读入所有的文件名
        for(int i=0;i<m;i++)
        {
            cin>>s;
            v.push_back(s);
        }
        //读入要查询的文件名
        cin>>n;
        for(int i=0;i<n;i++)
        {
            //读入一个要查询的文件名
            cin>>ss;
            //初始化left和right
            left="";
            right="";
            //把ss按*号分成left和right两部分
            int p=ss.find("*");
            //区分出left
            for(int j=0;j<p;j++)
                left+=ss[j];
            //区分出right
            for(int j=p+1;j<ss.length();j++)
                right+=ss[j];
            //清空查询结果
            end.clear();
            //开始查找
            for(int j=0;j<v.size();j++)
            {
                //文件名长度不能小于查询串*号左边加右边的长度
                if(v[j].size()<(left.size()+right.size())) continue;
                //比较查询串*号左边串
                if(left.size()!=0)
                {
                    if(v[j].find(left)!=0) continue;
                }
                //比较查询串*号右边部分
                if(right.size()!=0)
                {
                    //反转
                    reverse(right.begin(),right.end());
                    reverse(v[j].begin(),v[j].end());
                    if(v[j].find(right)!=0)
                    {
                        reverse(right.begin(),right.end());
                        reverse(v[j].begin(),v[j].end());
                        continue;
                    }
                    //重新转过来
                    reverse(right.begin(),right.end());
                    reverse(v[j].begin(),v[j].end());
                }
                //符合条件的放入向量中
                end.push_back(v[j]);
            }
            //输出一次查询结果
            for(int k=0;k<end.size();k++)
            {
                cout<<end[k];
                if(k!=end.size()-1)
                    cout<<", ";
                else
                   cout<<endl;
            }
            if(end.size()==0)
                cout<<"FILE NOT FOUND"<<endl;
        }
    }
    return 0;
}