[leetcode] 929. Unique Email Addresses (easy)

Posted 2021-01-23 Ruoh3kou

统计有几种邮箱地址。

邮箱名类型：[email protected]

规则：1. local中出现"."的，忽略。 a.bc=abc

　　　2. local中出现"+"的，+以及之后的local全部忽略。 a+bc=a

思路：

利用set存，水题没啥好说的

Runtime: 20 ms, faster than 96.66% of C++ online submissions for Unique Email Addresses.

class Solution
{
public:
  int numUniqueEmails(vector<string> &emails)
  {
    set<string> aset;
    for (string s : emails)
    {
      bool local = true;
      bool hasPlus = false;
      string temp="";
      for (char c : s)
      {
        if (c == ‘@‘)
          local = false;
        if (c == ‘+‘ && local)
          hasPlus = true;
        if ((c == ‘.‘ || hasPlus) && local)
          continue;
        temp.push_back(c);
      }
      aset.insert(temp);
    }
    return aset.size();
  }
};