uva1597专题

习题5-10 在Web中搜索(Searching theWeb,ACM/ICPC Beijing 2004,UVa1597)

原题链接:https://vjudge.net/problem/UVA-1597 分类:STL综合 备注:中级模拟 前言:题目真的不难,但是我的代码做不出我想要的结果。debug好久才发现自己踩了个STL的坑!我用了map<string,set<int> >来记录每个单词在段落的哪些行出现过,本来如果map里面没有这个string时map.count(string)为假,但是如果做出map[str

在Web中搜索(Searching the Web, ACM/ICPC Beijing 2004, UVa1597)rust解法

输入n篇文章和m个请求(n<100,m≤50000),每个请求都是以下4种格式之一。 A:查找包含关键字A的文章。 A AND B:查找同时包含关键字A和B的文章。 A OR B:查找包含关键字A或B的文章。 NOT A:查找不包含关键字A的文章。 处理询问时,需要对于每篇文章输出证据。前3种询问输出所有至少包含一个关键字的行,第4种询问输出整篇文章。关键字只由小写字母组成,查找时忽略大小写。每行