929 Unique Email Addresses

最新推荐文章于 2024-04-23 23:10:43 发布

SortedX

最新推荐文章于 2024-04-23 23:10:43 发布

阅读量333

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.csdn.net/huanucas/article/details/88956024

leetcode 专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一种用于解析电子邮件地址的有效算法。该算法通过设置标志来区分局部名称(localname)和域名(domainname)，并能正确处理包含加号(+)的情况。通过对输入的电子邮件地址进行特定规则的转换，算法能够计算出唯一的电子邮件地址数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

快的方法有一些还没看懂，过段时间看

1、笨方法

从题中可以看出要分2部分考虑 local name 和 domain name，所以设置了flag来标记是哪一部分；

考虑到“+”情况，local name中“+”后的内容到“@”全部删掉，但是在domain name中内容继续添加，就有设置了plus_flag来区分情况。plus_flag涉及到2次修改，碰到“+”和“@”都要进行修改。

  int numUniqueEmails(vector<string>& emails) {
    set<string> res;
    for (int i=0; i < emails.size(); ++i) {
      bool flag = false;
      bool plus_flag = false;
      string tmp = ""; 
      for (int j=0; j < emails[i].size(); ++j) {
        if (emails[i][j] == '+') {
          plus_flag = true;
          continue;
        }   
        if (emails[i][j] == '@') {
          flag = true;
          plus_flag = false;
          tmp += emails[i][j];
          continue;
        }   
        if (plus_flag) {
          continue;
        }   
        if (!flag && emails[i][j] == '.') {
          continue;
        }   
        tmp += emails[i][j];
      }   
      res.insert(tmp);
    }   
    return res.size();
  }