UVa 1597 - Searching the Web(模拟)
来源:互联网 发布:淘宝宝贝上架技巧视频 编辑:程序博客网 时间:2024/06/06 18:49
模拟网页搜索,直接遍历查找会超时,需要使用映射或指针一类的简化查找。
直接用STL写的,原本准备超时之后再用指针重写,没想到2.595s过了,就懒得改了。
#include<iostream>#include<algorithm>#include<string>#include<cstring>#include<sstream>#include<vector>#include<set>#include<map>using namespace std;struct inc{ set<int> doc,line[110];};map<string,inc> dict;vector<string> a[110];void pre(string s,int a,int l){ for(int i=0;i<s.length();++i) if(isalpha(s[i])) s[i]=tolower(s[i]); else s[i]=' '; stringstream ss(s); while(ss>>s){ if(!dict.count(s)) dict[s]=inc(); dict[s].doc.insert(a); dict[s].line[a].insert(l); } return;}int main(){ ios::sync_with_stdio(false); //freopen("in_1.txt","w",stdout); int n,m,cnt; cin>>n;cin.get(); for(int i=0;i<n;++i){ cnt=0; string s; while(getline(cin,s),s!="**********"){ pre(s,i,cnt++); a[i].push_back(s); } } cin>>m;cin.get(); for(int i=0;i<m;++i){ bool flag=true; string s; getline(cin,s); if(s.find(" AND ")!=s.npos){ stringstream ss(s); string s1,s2; ss>>s1>>s2>>s2; for(int i=0;i<n;++i){ if(dict[s1].doc.count(i)&&dict[s2].doc.count(i)){ if(flag) flag=false; else cout<<"----------\n"; set<int> k; for(set<int>::iterator it=dict[s1].line[i].begin();it!=dict[s1].line[i].end();++it) k.insert(*it); for(set<int>::iterator it=dict[s2].line[i].begin();it!=dict[s2].line[i].end();++it) k.insert(*it); for(set<int>::iterator it=k.begin();it!=k.end();++it) cout<<a[i][*it]<<endl; } } } else if(s.find(" OR ")!=s.npos){ stringstream ss(s); string s1,s2; ss>>s1>>s2>>s2; for(int i=0;i<n;++i){ if(dict[s1].doc.count(i)||dict[s2].doc.count(i)){ if(flag) flag=false; else cout<<"----------\n"; set<int> k; for(set<int>::iterator it=dict[s1].line[i].begin();it!=dict[s1].line[i].end();++it) k.insert(*it); for(set<int>::iterator it=dict[s2].line[i].begin();it!=dict[s2].line[i].end();++it) k.insert(*it); for(set<int>::iterator it=k.begin();it!=k.end();++it) cout<<a[i][*it]<<endl; } } } else if(s.find("NOT ")!=s.npos){ string s0=s.substr(4); for(int i=0;i<n;++i){ if(!dict[s0].doc.count(i)){ if(flag) flag=false; else cout<<"----------\n"; for(int j=0;j<a[i].size();++j) cout<<a[i][j]<<endl; } } } else{ for(int i=0;i<n;++i){ if(dict[s].doc.count(i)){ if(flag) flag=false; else cout<<"----------\n"; for(set<int>::iterator it=dict[s].line[i].begin();it!=dict[s].line[i].end();++it) cout<<a[i][*it]<<endl; } } } if(flag) cout<<"Sorry, I found nothing.\n"; cout<<"==========\n"; } return 0;}
0 0
- UVa 1597 - Searching the Web(模拟)
- UVa 1597-Searching the Web
- UVa 1597 - Searching the Web
- UVa:1597 - Searching the Web
- Uva - 1597 - Searching the Web
- uva 1597 Searching the Web (wrong)
- 1597 - Searching the Web
- 5-10 UVA 1597 Searching the Web在Web中搜索
- searching the Deep web
- UVa1597 Searching the Web
- UVa1597 - Searching the Web
- Uva1597 -Searching the Web
- 《searching the web》学习笔记
- POJ 2050 Searching the Web
- 习题5-10 在Web中搜索(Searching the Web, UVa1597)
- UVA 123 Searching Quickly 快速查找 multimap+模拟+检索
- UVA 1597 Search the Web
- UVA 123 - Searching Quickly(分离单词)
- 《APP开发》APP规范实例-详细的UI设计方法
- 每天学习一算法【3】单链表翻转
- TCP与UDP的区别,以及它们各自的定义
- java中“集合”与“数组”转换
- 我的安卓路(一)之”第一天好好玩呦“
- UVa 1597 - Searching the Web(模拟)
- 从优化到再优化,最长公共子串
- 在Ubuntu下安装OpenCV
- 打开android手机的wifi热点
- 微信产品是否是泡沫的问题分析-微信泡沫.玖零云小熊分享
- 压缩打包工具类
- ZOJ1007
- 数据库连接代码
- 数据库学习笔记之关系模型