[每日一题] 70. 抄送列表(字符串、find函数)

1. 题目来源

链接：抄送列表
来源：牛客网

2. 题目说明

NowCoder每天要处理许多邮件，但他并不是在收件人列表中，有时候只是被抄送。他认为这些抄送的邮件重要性比自己在收件人列表里的邮件低，因此他要过滤掉这些次要的邮件，优先处理重要的邮件。
现在给你一串抄送列表，请你判断目标用户是否在抄送列表中。

输入描述：

输入有多组数据，每组数据有两行。
第一行抄送列表，姓名之间用一个逗号隔开。如果姓名中包含空格或逗号，则姓名包含在双引号里。总长度不超过512个字符。
第二行只包含一个姓名，是待查找的用户的名字（姓名要完全匹配）。长度不超过16个字符。

输出描述：

如果第二行的名字出现在收件人列表中，则输出“Ignore”，表示这封邮件不重要；否则，输出“Important!”，表示这封邮件需要被优先处理。

示例：

输入
Joe,Kewell,Leon
Joe
“Letendre, Bruce”,Joe,“Quan, William”
William
输出
Ignore
Important!

3. 题目解析

本题最简单的思路，就是把第一行中的每一个人名都存在一个string容器里，然后和第二行的这个字符串一个一个比 过去，看有没有重合的即可。比较简单的思路是可以做一个string的数组，分割完了一比就行了。例如下面使用的是比较基础的vector。当然也可以选择一些其他的更方便的容器。需要注意的点是双引号需要特殊处理，别的都是正常的字符串处理。

4. 代码展示

// write your code here cpp
#include <bits/stdc++.h>

using namespace std;

int main() {
    string str;
    while (getline(cin, str)) {
        vector<string> names;  // 存放所有数据
        int pos = 0;
        while (pos < str.length()) {  // 位置如果大于等于了长度，那么证明找完了，双引号的情况从该位置跳出
            if (str[pos] == '\"') {  // 找到双引号要处理双引号内部
                int end = str.find('\"', pos + 1);
                names.push_back(str.substr(pos + 1, end - pos - 1));  // 截取出来放到names中
                pos = end + 2;  // 跳过后面的双引号和逗号
            }
            else {
                int end = str.find(",", pos + 1);
                if (end == -1)  {  // 找不到逗号证明这是最后一个字符串了，直接存该字符串后跳出
                    names.push_back(str.substr(pos, str.size() - pos));
                    break;
                }
                names.push_back(str.substr(pos, end - pos));
                pos = end + 1;  // 跳过后面的逗号
            }
        } 
        getline(cin, str);
        if (names.end() == find(names.begin(), names.end(), str)) 
            // find函数在两个迭代器中间查找，最后一个参数为要找的值
            // 找到了返回对应迭代器，找不到返回区间末尾位置，本例子为end()
            cout << "Important!" << endl;
        else
            cout << "Ignore" << endl;
    }
    return 0;
}