百度的高级搜索方法 (2007 年初赛）

别的都不说了，除了该程序的出处：http://hi.baidu.com/xun1573/blog/item/6475cbd3da763031970a16be.html




/**//*


百度的高级搜索方法(2007年初赛）




题面描述：


你尝试过在百度上使用site inurl语法查询吗? 如果还没有的话可以试一下:)


如输入 site:www.baidu.com inurl:news


则会搜出所有在www.baidu.com站点上的包含"news"子串的url。


现在我们有两份数据，一份是site_inurl.txt 一份是url.txt


site_inurl.txt中每行是一个site inurl语法组成的查询串，url.txt中保存的是url列表。


你能否在url列表中找出所有能被site_inurl.txt中的查询串检索到的url?






如site_inurl.txt内容如下：


site:www.baidu.com inurl:/more


site:zhidao.baidu.com inurl:/browse/


site:www.sina.com.cn inurl:www20041223am




url.txt内容如下：

http://www.baidu.com/more/
http://www.baidu.com/guding/more.html
http://www.baidu.com/events/20060105/photomore.html
http://hi.baidu.com/browse/
http://hi.baidu.com/baidu/
http://www.sina.com.cn/head/www20021123am.shtml
http://www.sina.com.cn/head/www20041223am.shtml



则你的程序运行完输出的结果应该为：

http://www.baidu.com/more/
http://www.baidu.com/guding/more.html
http://hi.baidu.com/browse/
http://www.sina.com.cn/head/www20041223am.shtml



程序以命令行形式传入这两个文件名，第一个参数为site_inurl文件对应的文件名，第二个参数为url




列表对应的文件名，程序的输出请输出到标准输出。


*/


#include<iostream>


#include<fstream>


#include<vector>


#include<string>


#include<cstdlib>


#include<iterator>


#include<algorithm>


using namespace std;




int main(int argc,char* argv[])




...{


string s;


vector<string> v;


ifstream fin(argv[1]);


if(!fin.is_open())




...{


cerr<<"Open fail!";


exit(0);


}


while(getline(fin,s))




...{


s=s.substr(s.find_last_of(':')+1);


v.push_back(s);


}


fin.close();


fin.clear();




fin.open(argv[2]);


if(!fin.is_open())




...{


cerr<<"Open fail!";


exit(0);


}


while(fin>>s)




...{


for(vector<string>::iterator i=v.begin();i!=v.end();++i)


if(s.find(*i)!=string::npos)




...{


cout<<s<<endl;


break;


}


}


fin.close();




system("pause");


return 0;


}

程序测试成功。当然测试文件比较小，不知道文件大了的话效率怎么样