UVA 814 The Letter Carrier's Rounds

大致翻译：

对于电子邮件应用程序，您需要描述发生在成对mta之间的基于smtp的通信。发送方

的用户代理向发送消息传输代理(MTA)提供格式化的消息。发送MTA使用SimpleMail

传输协议(SMTP)与接收MTA通信。接收MTA将邮件发送到接收方的用户代理。初始化

通信链路后，发送MTA将命令行(每次一行)传输到接收MTA，接收MTA在处理每个命令

后返回一个三位数编码的响应。下面按每个消息的发送顺序显示这些发送命令。当

同一消息发送到同一MTA的多个用户时，会有多个RCPTTO行。给不同mta的用户的消

息需要单独的SMTP会话。
输入
输入包含mta的描述以及任意数量的消息。每个MTA的描述以MTA目的地及其名称(1到

15个字母数字字符)开始。在MTA名称后面是在该MTA接收邮件的用户数量和用户列表

(每个用户1到15个字母数字字符)。MTA描述以第1列中的星号结束。每条消息都以发

送用户的姓名开始，然后是收件人标识符列表。每个标识符的表单是user@mtaname

。消息(每行包含不超过72个字符)以第1列中的星号开始和结束。第1列中带有星号

而不是发送方和接收方列表的行表示整个输入的结束。
输出
对于每个消息，显示发送和接收mta之间的通信。消息中提到的每个MTA都是有效的

MTA;但是，目的地MTA可能不存在消息接收者。接收MTA通过使用550代码响应RCPT

to命令拒绝这些用户的邮件。拒绝将不影响在同一MTA向授权用户交付。如果在特定

的MTA上没有至少一个授权的收件人，则数据不会被发送。只有一个SMTP会话用于向

特定MTA的用户发送消息。例如，发送给同一MTA的5个用户的消息将只有一个SMTP会

话。同样，一条消息只针对同一用户一次。发送方联系接收mta的顺序与输入文件中

的顺序相同。如示例输出所示，在通信前加上正在通信的MTA名称，并缩进每个非空

通信行。不应打印不必要的空格。

样例输入：

MTA London 4 Fiona Paul Heather Nevil
MTA SanFrancisco 3 Mario Luigi Shariff
MTA Paris 3 Jacque Suzanne Maurice
MTA HongKong 3 Chen Jeng Hee
MTA MexicoCity 4 Conrado Estella Eva Raul
MTA Cairo 3 Hamdy Tarik Misa
*
Hamdy@Cairo Conrado@MexicoCity Shariff@SanFrancisco Lisa@MexicoCity
*
Congratulations on your efforts !!
--Hamdy
*
Fiona@London Chen@HongKong Natasha@Paris
*
Thanks for the report!  
--Fiona
*
*

样例输出：（中间没有空行，是截图的锅）

 

 

#include<iostream>
#include<string>
#include<vector>
#include<set>
#include<map>
using namespace std;

void parse_address(const string &s,string & user,string &mta)
{
    int pos = s.find('@');//从0开始
    user = s.substr(0, pos);//左闭右开，复制0~pos-1;
    mta = s.substr(pos + 1);
}
int main()
{
    set<string> addr;
    string s,s2,user1,mta1,user2,mta2;
    int n;
    while (cin >> s&&s != "*")//MTA，第一个*
    {
        cin >> s >> n;
        while (n--)
        {
            cin >> s2;
            addr.insert(s2 + "@" + s);//Hamdy@Cairo这样存
        }
    }
    while (cin>>s&&s!="*")//发件人收件人,数据,第五个*
    {
        parse_address(s, user1, mta1);//分割Hamdy@Cairo发件人
        
        vector<string> mta;//所有需要连接的MTA（按输入顺序）
        map<string, vector<string> > dest;//每个MTA需要发送的用户
        //<MTA名称，用户名列表>
        set<string> vis;//收件人去重

        while (cin>>s2&&s2!="*")//处理收件人,第二个*
        {
            parse_address(s2, user2, mta2);//分割收件人
            if (vis.count(s2))//重复的收件人  
                continue;
            vis.insert(s2);

            if (!dest.count(mta2))
            {
                mta.push_back(mta2);
                dest[mta2] = vector<string>();
            }
            dest[mta2].push_back(s2);
        }
        getline(cin, s2);//取数据前面的*的回车,第三个*

        string data;//正文数据
        while (getline(cin, s2) && s2[0] != '*')//第四个*
            data += "     " + s2 + "\n";

        for (int i = 0; i < mta.size(); i++)
        {
            string mta2;
            mta2 = mta[i];
            vector<string> users = dest[mta2];
            cout << "Connection between " <<mta1 << " and " <<mta2 << endl;
            cout << "     HELO " << mta1 << "\n";
            cout << "     250" << endl;
            cout <<"     MAIL FROM:<" <<s<< ">"<<endl;
            cout << "     250" << endl;

            bool ok = false;
            for (int j = 0; j < users.size(); j++)
            {
                cout << "     RCPT TO:<" << users[j] <<">"<< endl;
                if (addr.count(users[j]))
                {
                    ok = true;
                    cout << "     250" << endl;
                }
                else
                    cout << "     550" << endl;
            }
            if (ok)
            {
                cout << "     DATA" << endl;
                cout << "     354" << endl;
                cout << data;
                cout << "     ."<<endl;
                cout << "     250" << endl;
            }
            cout << "     QUIT" << endl;
            cout << "     221" << endl;
        }

    }

    return 0;
}