Engine-字符串（C++实训题）

写在前面：仅为个人代码/总结，未必标准，仅供参考！如有错误，还望指出交流，共同进步！

Engine-字符串

【问题描述】谷歌、百度等搜索引擎已经成为了互连网中不可或缺的一部分。在本题中，你的任务也是设计一个搜索论文的搜索引擎，当然，本题的要求比起实际的需求要少了许多。
本题的输入将首先给出一系列的论文，对于每篇论文首先给出标题，然后给出它被引用的次数。然后会有一系列的搜索询问，询问标题中包含特定关键词的论文有哪些。
每一个询问可能包含多个关键词，你需要找出标题包含所有关键词的论文。
“包含”必须是标题中有一个词正好是给定的关键词，不区分大小写。
对每个询问，都按被引用的次数从多到少输出满足条件的论文的标题。如果有被引用的次数相同的论文，则按照论文在输入中的顺序排列，先给出的论文排在前面。

【输入形式】输入包含多组数据。
每组数据首先有一行包含一个整数N(1<=N<=1000)，表示论文的数目，N=0表示输入结束。每组论文的信息第一行是论文的标题，由字母（大小写均可）和空格组成，不超过10个词，每个词不超过20个字符，标题总共不超过250个字符。第二行是一个整数K(0<=K<=108)，表示它被引用的次数。在论文信息结束以后，有一行包含一个整数M(1<=M<=100)，表示询问的数目。接下来有M行，每行是一个询问，由L(1<=L<=10)个空格分开的词构成，每个词不超过20个字符。

【输出形式】对每个询问，按照题目给定的顺序输出满足条件的论文的标题；如果没有满足条件的论文，就不输出。在每组询问的输出之后输出一行“***”，在每组数据的输出之后输出一行“—”。

【示例代码】

#include <bits/stdc++.h>
using namespace std;
struct Citiao
{
    string Yname;//原名
    string Bname;//将名字中的所有大写字母改为小写字母后的名字
    int Quote;//被引用次数
};
bool cmp(Citiao p,Citiao q)//引用次数排序
{
    return p.Quote>q.Quote;
}
int main()
{
    while(1)
    {
        int N;
        cin>>N;
        if(N==0) {break;}
        Citiao C[N];
        for(int i=0;i<N;i++)
        {
            cin.get();//getline()前吸收换行符
            string s;
            getline(cin,s);
            C[i].Yname=s;
            cin>>C[i].Quote;
            int len=C[i].Yname.length();
            char ch[250];
            for(int j=0;j<len;j++)
            {
                if(C[i].Yname[j]>='A'&&C[i].Yname[j]<='Z')//大写字母变小写字母
                {
                    ch[j]=C[i].Yname[j]+32;
                }
                else//其他不变
                {
                    ch[j]=C[i].Yname[j];
                }
            }
            ch[len]='\0';
            C[i].Bname=ch;
        }
        int M;
        cin>>M;
        cin.get();
        for(int i=0;i<M;i++)
        {
            string s;
            getline(cin,s);//输入搜索关键词
            int len=s.length();
            int u=0,v=0;
            char ch[20];
            string str[10];
            //将字符串分为一个个单词
            for(int j=0;j<len;j++)
            {
                if(s[j]>='A'&&s[j]<='Z')
                {
                    s[j]+=32;
                }
                if(s[j]==' ')
                {
                    ch[u]='\0';
                    str[v++]=ch;
                    u=0;
                    continue;
                }
                ch[u++]=s[j];
                if(j==len-1)
                {
                    ch[u]='\0';
                    str[v++]=ch;
                }
            }
            Citiao res[60];
            int t=0;
            for(int j=0;j<N;j++)
            {
                int o=0;
                for(int k=0;k<v;k++)//以单词为单位搜索
                {
                    int L=str[k].length();
                    int pos=C[j].Bname.find(str[k]);
                    if(pos!=-1)
                    {
                        string::iterator it=C[j].Bname.begin()+pos+L;
                        if(*it==' '||*it=='\0')
                        {
                            o++;
                        }
                    }
                }
                if(o==v)//若关键词中的每个单词都为词条所包含，则搜索结果包含该词条
                {
                    res[t++]=C[j];
                }
            }
            if(t==0) {cout<<endl<<"***"<<endl;continue;}
            sort(res,res+t,cmp);//排序
            for(int j=0;j<t;j++)
            {
                cout<<res[j].Yname<<endl;
            }
            cout<<"***"<<endl;
        }
        cout<<"---"<<endl;
    }
    return 0;
}