下午的时候，pony说要做百度的笔试题，我就看了看，感觉很简单，可是一写起来才发现，好多函数都不知道怎么用，连读文件的函数都是当时从网上查到的。不过还是把第一个做出来了。

由于这几天在修炼宝典，正好看到了STL的部分，就用STL写了一下这个程序，感觉STL用着还真是方便，不过我用map的时候，居然出现了106个warning，汗……

题目如下：

1， 一个文本文件有多行，每行为一个URL。请编写代码，统计出URL中的文件名及出现次数。
a） 文件名不包括域名、路径和URL参数，例如http://www.rs.com/n.op/q/rs?id=1中的文件名是rs。
b） 部分URL可能没有文件名，例如http://www.abc.com/，这类统计为“空文件名”。
c） 出现在不同URL中的相同文件名视为同一文件名，例如http://www.ceshi.com/hi.php
和ftp://ftp.cdef.com/hi.php为同一文件名

文件内容示例如下：
http://www.test.com/abc/de/fg.php?id=1&url=http://www.test.com/index.html
http://www.ceshi.com/hi.jsp
ftp://ftp.ceshi.com/hi.jsp
http://www.hello.com/cw/hi.jsp?k=8
http://www.hi.com/jk/l.html?id=1&s=a.html
http://www.rs.com/n.op/q/rs?id=1
http://www.abc.com/

2，一个简单的论坛系统，以数据库储存如下数据：
用户名，email，主页，电话，联系地址，发帖标题，发帖内容，回复标题，回复内容。
每天论坛访问量300万左右，更新帖子10万左右。
请给出数据库表结构设计，并结合范式简要说明设计思路。

3，现有两个文件，
a）数据文件A，格式为：关键词、IP地址、时间，记录条数为1000万左右，该文件是无序排列的。
b）数据文件B是关键词ID到关键词的对应表文件，格式为：ID、关键词，记录条数在100万左右，也是无序排列的。该对应表中的记录是一一对应的，不存在ID或者关键词重复的情况。
要求将数据文件A对应的关键词替换为B中的ID，生成新的数据文件C，数据文件C的格式为：关键词ID、IP地址、时间。
请设计一个程序，实现上述功能，并分析时间复杂度和空间复杂度。运行程序所使用的服务器的内存为1G，硬盘足够大。（至少要给出关键算法和设计思路）

我的第一题的程序：

#include <iostream>
#include <fstream>
#include <string>
#include <vector>
#include <map>

using namespace std;

int main()
{
int last = 0;
string line;
ifstream fin("D:\\t.txt");
vector<string> name;
if (fin)
{
    while(getline(fin,line))
    {
     cout << line << endl;
     line = line.substr(line.find_last_of('/')+1);
     if(line.find_first_of('?')!=string::npos)
      line = line.substr(0,line.find_first_of('?'));
     if(!line.size())
     {
      name.push_back(string(" "));
     }
     else
     {
      name.push_back(line);
     }
    }
}
cout<<name.size()<<endl;
vector<string>::iterator itr = name.begin();
map<string,int> mm;
map<string,int>::iterator mitr = mm.begin();
for(;itr!=name.end();itr++)
{
    mitr = mm.find(*itr);
    if(mitr==mm.end())
    {
     pair<string,int> tmp(*itr,1);
     mm.insert(tmp);
    }
    else
    {
     mitr->second = mitr->second+1;
    }
}
map<string,int>::iterator mit = mm.begin();
for(;mit!=mm.end();mit++)
{
    if(" "==mit->first)
    {
     cout<<"空字符串"<<"    "<<mit->second<<endl;
    }
    else
    {
     cout<<mit->first<<"    "<<mit->second<<endl;
    }
}

return 0;
}