PAT 1022 Digital Library (30)

最新推荐文章于 2023-07-26 15:04:25 发布

原创最新推荐文章于 2023-07-26 15:04:25 发布 · 742 阅读

0 ·

CC 4.0 BY-SA版权

PAT 专栏收录该内容

31 篇文章

订阅专栏

本文介绍了一个简单的图书信息检索系统的实现方法，通过结构化的图书数据输入，并提供了基于不同条件（如书名、作者等）的查询功能。系统采用C++语言实现，包括了基本的数据结构定义、输入输出操作及字符串处理技巧。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

首先是数据结构，gets的行输入以及scanf会接收末尾空格

strstr(str,substr)寻找str中是否有substr，没有返回null

最后sort一下，控制格式为%07d即可

#include<iostream>
#include<cstdio>
#include<string>
#include<string.h>
#include<algorithm>
using namespace std;

const int N=10005;
int cnt=0,n,m,ans[N];
struct book{
	int id;
	char title[100],author[100],keywords[60],publisher[100],year[5];
}b[N];
void input(int i){
	scanf("%d",&b[i].id);
	getchar();
	gets(b[i].title);
	gets(b[i].author);
	gets(b[i].keywords);
	gets(b[i].publisher);
	gets(b[i].year);
}

void title(char* a){
	for(int i=0;i<n;i++)
		if(strcmp(a,b[i].title)==0)
			ans[cnt++]=b[i].id;
}
void author(char* a){
	for(int i=0;i<n;i++)
		if(strcmp(a,b[i].author)==0)
	        ans[cnt++]=b[i].id;
}
void keyword(char *a){
	for(int i=0;i<n;i++)
		if(strstr(b[i].keywords,a))
	        ans[cnt++]=b[i].id;
}
void publisher(char *a){
	for(int i=0;i<n;i++)
		if(strcmp(a,b[i].publisher)==0)
	        ans[cnt++]=b[i].id;
}
void year(char *a){
	for(int i=0;i<n;i++)
		if(strcmp(a,b[i].year)==0)
	        ans[cnt++]=b[i].id;
}

void query(){
	int kk;
	cnt=0;
	char a[100];
	scanf("%d: ",&kk);
	gets(a);
	switch(kk){
	case 1:title(a);break;
	case 2:author(a);break;
	case 3:keyword(a);break;
	case 4:publisher(a);break;
	case 5:year(a);break;
	}
	printf("%d: %s\n",kk,a);
	if(cnt==0){
		printf("Not Found\n");
		return;
	}
	sort(ans,ans+cnt);
	for(int i=0;i<cnt;i++)
		printf("%07d\n",ans[i]);
}
int main(){
	cin>>n;
	getchar();
	for(int i=0;i<n;i++)
		input(i);
	cin>>m;
	while(m--)
		query();
	return 0;
}