独特的电子邮件地址

最新推荐文章于 2024-11-18 11:32:42 发布

Mr Gao

最新推荐文章于 2024-11-18 11:32:42 发布

阅读量7.3k

点赞数 2

分类专栏： c++与c语言力扣刷题文章标签： c语言算法

本文链接：https://blog.csdn.net/weixin_43327597/article/details/124197117

版权

c++与c语言同时被 2 个专栏收录

803 篇文章

订阅专栏

力扣刷题

787 篇文章

订阅专栏

该问题讨论了如何确定电子邮件地址的独特性，基于点（.）和加号（+）的规则。在本地名中，点不影响地址，加号后的部分会被忽略。提供的代码实现了一个比较函数用于检查地址的等价性，并给出一个计算不同接收者地址数量的算法。通过这个算法，可以计算出在一组电子邮件地址中实际收到邮件的不同地址数目。

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

独特的电子邮件地址

每个有效电子邮件地址都由一个本地名和一个域名组成，以 ‘@’ 符号分隔。除小写字母之外，电子邮件地址还可以含有一个或多个 ‘.’ 或 ‘+’ 。

例如，在 alice@leetcode.com中， alice 是 本地名 ，而 leetcode.com 是 域名 。

如果在电子邮件地址的本地名部分中的某些字符之间添加句点（’.’），则发往那里的邮件将会转发到本地名中没有点的同一地址。请注意，此规则不适用于域名。

例如，"alice.z@leetcode.com” 和 “alicez@leetcode.com” 会转发到同一电子邮件地址。

如果在本地名中添加加号（’+’），则会忽略第一个加号后面的所有内容。这允许过滤某些电子邮件。同样，此规则不适用于域名。

例如 m.y+name@email.com 将转发到 my@email.com。

可以同时使用这两个规则。

给你一个字符串数组 emails，我们会向每个 emails[i] 发送一封电子邮件。返回实际收到邮件的不同地址数目。
在这里插入图片描述
对于这题，思路可能比较简单就是我们挨个遍历字符串，比较是否相同，不过比较需要写的代码，条件比较多，可能比较复杂一点
代码如下：

int  str_cmp(char* a,char *b){
    int i=0,j=0;
    while(a[i]!='\0'&&b[j]!='\0'){
       
        if(a[i]=='.'){
            i++;
            continue;
        }
        if(b[j]=='.'){
            j++;
            continue;
        }
       
        if(a[i]=='+'){
            while(a[++i]!='@'){
             //   i++;
            }
        }
        if(b[j]=='+'){
            while(b[++j]!='@'){
            }
           
        }
         if(a[i]=='@'&&b[j]=='@'){
            i++;
            j++;
            break;
        }
        if(a[i]=='@'&&b[j]!='@'){
            return 0;
        }
          if(a[i]!='@'&&b[j]=='@'){
            return 0;
        }
      printf(" %c %c ",a[i],b[j]);
        if(a[i]!=b[j]){
            return 0;
        }
        else {
            i++;
            j++;
        }

    }
    while(a[i]!='\0'&&b[j]!='\0'){
         if(a[i]!=b[j]){
            return 0;
        }
        i++;
        j++;
    }
    return 1;


}

int numUniqueEmails(char ** emails, int emailsSize){
    int r[emailsSize];
    int i=0;

    int j;
    int a[50];
    int b[50];
    int num=0;
    int rl;
    for(i;i<emailsSize;i++){
        r[i]=0;
    }

    for(i=0;i<emailsSize;i++){
        if(r[i]==0){
            r[i]=1;
            num++;
            for(j=i+1;j<emailsSize;j++){
                rl=str_cmp(emails[i],emails[j]);
                if(rl==1){
                    r[j]=1;
                }

            }
        }
    }
    return num;

}