码迷,mamicode.com
首页 > 其他好文 > 详细

[leetcode] 929. Unique Email Addresses (easy)

时间:2018-11-29 15:40:21      阅读:258      评论:0      收藏:0      [点我收藏+]

标签:dom   har   class   insert   data   c++   利用   for   ring   

统计有几种邮箱地址。

邮箱名类型:local@domain

规则: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();
  }
};

 

[leetcode] 929. Unique Email Addresses (easy)

标签:dom   har   class   insert   data   c++   利用   for   ring   

原文地址:https://www.cnblogs.com/ruoh3kou/p/10037376.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!