zoj_2840 File Searching

题目链接：zoj 2840

解题思路：

以查询串的"*"为基准，将查询串分为左、右两部分，分别到文件名的两头去对比。

对于左串，直接到文件名的头部去找即可。即如果在文件名的第一个字符处找到左串，则左部匹配；

对于右串，把文件名和右串都倒置，然后按照查找左串的方式判断。查找完毕后别忘了将文件名倒回来，以便别的查找串使用。

做这道题时犯了一个炒鸡低级的错误，跟奇老师花了一个晚上才找出来，真的是要被自己蠢哭了……

 for(i=0;i<n;i++ );   //千万不要在循环语句后面写分号啊啊啊！

#include <fstream>
#include <iostream>
#include <string>
#include <algorithm>
#include <vector>
#include <cstdio>
using namespace std;
int main()
{
   //ifstream cin("a.txt");
    string s,ss,left,right;
    vector<string> v,end;
    int m,n;
    int p;
    int c=0;
    int i,j,k;
    while( cin>>m)
    {
        //案例数量
        c++;
        if(c>1) cout<<endl;
        //读入文件案例所有文件名
        v.clear();
        for( i=0;i<m;i++)
        {
            cin>>s;
            v.push_back(s);
        }
        //读入要查询的文件名
        cin>>n;
        for(i=0;i<n;i++ )
        {
            //读入一个要查询的文件名
            cin>>ss;
            //初始化left和right
            left="";
            right="";
            //把ss按*号两边分出left和right两部分
            p=ss.find("*");
            left=ss.substr(0,p);                          //区分出left
            reverse(ss.begin(),ss.end());      //区分出right
            right=ss.substr(0,ss.length()-1-p);
            end.clear();
            //开始查找
            for(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(v[j].begin(),v[j].end());
                    if(v[j].find(right)!=0)
                    {
                         reverse(v[j].begin(),v[j].end());
                         continue;
                    }
                    reverse(v[j].begin(),v[j].end());
                }
                //符合条件的放入向量中
                end.push_back(v[j]);
            }
            //输出一次查询结果
            for(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;
        }
    }
}