独特的电子邮件地址

独特的电子邮件地址

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

例如,在 [email protected]中, alice 是 本地名 ,而 leetcode.com 是 域名 。

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

例如,"[email protected]” 和 “[email protected]” 会转发到同一电子邮件地址。

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

例如 [email protected] 将转发到 [email protected]

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

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

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;

}

你可能感兴趣的:(c++与c语言,力扣刷题,c语言,算法)