1022. Digital Library (30)

题目链接：https://www.patest.cn/contests/pat-a-practise/1022

---

题目大意：由所给信息查询馆藏图书

---

解题思路：

1.图书的所有信息都用string表示
2.关键字字段用string类型的vector表示，所有在关键字输入的时候要进行分割
3.注意处理cin与getline同时使用是带来的冲突

---

代码如下：

#include <iostream>
#include <cstdio>
#include <vector>
#include <cstring>
#include <algorithm>
using namespace std;
struct book
{
    string id,title,author,publisher,year;
    vector<string> keywords;
}Books[10000];
bool cmp1(book a,book b){
    return a.id<b.id;
}
int main(int argc, char const *argv[])
{
    int n,m;//书的数量,查询的条数
    cin>>n;
    cin.ignore();//处理cin与getline的冲突
    for(int i=0;i<n;i++){
        string keywords;
        getline(cin,Books[i].id);
        getline(cin,Books[i].title);
        getline(cin,Books[i].author);
        getline(cin,keywords);
        string tmp="";
        for(int j=0;j<keywords.length();j++){//将一串keywords按空格切分为多个
            if(keywords[j]!=' '){
                tmp+=keywords[j];
            }
            if(keywords[j]==' '||j==keywords.length()-1){
                Books[i].keywords.push_back(tmp);
                tmp="";
                continue;
            }
        }
        getline(cin,Books[i].publisher);
        getline(cin,Books[i].year);
    }
    sort(Books,Books+n,cmp1);
    cin>>m;
    cin.ignore();//处理cin与下面getLine的冲突
    string tmp;
    for(int i=0;i<m;i++){
        string query="";
        getline(cin,tmp);
        for(int j=3;j<tmp.length();j++){
            query+=tmp[j];
        }
        cout<<tmp<<endl;
        bool flag=false;
        for(int k=0;k<n;k++){
            if(tmp[0]=='1'&&Books[k].title==query){//按书名查找
                flag=true;
                cout<<Books[k].id<<endl;
            }
            else if(tmp[0]=='2'&&Books[k].author==query){//按作者查找
                flag=true;
                cout<<Books[k].id<<endl;
            }
            else if(tmp[0]=='3'&&find(Books[k].keywords.begin(),Books[k].keywords.end(),query)!=Books[k].keywords.end()){
                flag=true;//关键字查找
                cout<<Books[k].id<<endl;
            }
            else if(tmp[0]=='4'&&Books[k].publisher==query){
                flag=true;//出版商查找
                cout<<Books[k].id<<endl;
            }
            else{
                if(Books[k].year==query){//出版年份查找
                    flag=true;
                    cout<<Books[k].id<<endl;
                }
            }
        }
        if(!flag)//没找到
            cout<<"Not Found"<<endl;
    }
    return 0;
}