929. Unique Email Addresses

LeetCode easy оригинал: C# #csharp #easy #graph #hash-table #leetcode #matrix #string

LeetCode Static

Вам дана сеть из n узлов, представленная в виде графа с матрицей смежности n x n, где i-й узел непосредственно связан с j-м узлом, если graph[i][j] == 1. Некоторые узлы изначально заражены вредоносным ПО. Если два узла соединены напрямую и хотя бы один из них заражен вредоносным ПО, то оба узла будут заражены вредоносным ПО. Такое распространение вредоносного ПО будет продолжаться до тех пор, пока больше не останется ни одного узла, зараженного таким образом. Предположим, что M(initial) - это конечное число узлов, зараженных вредоносным ПО, во всей сети после прекращения распространения вредоносного ПО. Мы удалим ровно один узел из initial, полностью удалив его и все связи от этого узла к любому другому узлу. Верните узел, который, если его удалить, минимизирует M(initial). Если для минимизации M(initial) можно удалить несколько узлов, верните такой узел с наименьшим индексом.

Пример:

Input: emails = ["test.email+alex@leetcode.com","test.e.mail+bob.cathy@leetcode.com","testemail+david@lee.tcode.com"]

Output: 2

C# решение

сопоставлено/оригинал

using System;
using System.Collections.Generic;
public class Solution {
    public int NumUniqueEmails(string[] emails) {
        var uniqueEmails = new HashSet<string>();
        foreach (var email in emails) {
            var parts = email.Split(new char[] { '@' });
            var local = parts[0].Split(new char[] { '+' })[0].Replace(".", "");
            uniqueEmails.Add($"{local}@{parts[1]}");
        }
        return uniqueEmails.Count;
    }
}

C++ решение

auto-draft, проверить перед отправкой

#include <bits/stdc++.h>
using namespace std;

// Auto-generated C++ draft from the C# solution. Review containers, LINQ and helper types before submit.
class Solution {
public:
    public int NumUniqueEmails(vector<string> emails) {
        var uniqueEmails = new HashSet<string>();
        foreach (var email in emails) {
            var parts = email.Split(new char[] { '@' });
            var local = parts[0].Split(new char[] { '+' })[0].Replace(".", "");
            uniqueEmails.push_back($"{local}@{parts[1]}");
        }
        return uniqueEmails.size();
    }
}

Java решение

auto-draft, проверить перед отправкой

import java.util.*;
import java.math.*;

// Auto-generated Java draft from the C# solution. Review API differences before LeetCode submit.
public class Solution {
    public int NumUniqueEmails(String[] emails) {
        var uniqueEmails = new HashSet<String>();
        foreach (var email in emails) {
            var parts = email.Split(new char[] { '@' });
            var local = parts[0].Split(new char[] { '+' })[0].Replace(".", "");
            uniqueEmails.add($"{local}@{parts[1]}");
        }
        return uniqueEmails.size();
    }
}

JavaScript решение

сопоставлено/оригинал

var numUniqueEmails = function(emails) {
    const uniqueEmails = new Set();
    for (const email of emails) {
        let [local, domain] = email.split('@');
        local = local.split('+')[0].replace(/\./g, '');
        uniqueEmails.add(`${local}@${domain}`);
    }
    return uniqueEmails.size;
};

Python решение

сопоставлено/оригинал

def numUniqueEmails(emails):
    unique_emails = set()
    for email in emails:
        local, domain = email.split('@')
        local = local.split('+')[0].replace('.', '')
        unique_emails.add(f"{local}@{domain}")
    return len(unique_emails)

Go решение

сопоставлено/оригинал

using System;
using System.Collections.Generic;

public class Solution {
    public int NumUniqueEmails(string[] emails) {
        var uniqueEmails = new HashSet<string>();
        foreach (var email in emails) {
            var parts = email.Split('@');
            var local = parts[0].Split('+')[0].Replace(".", "");
            uniqueEmails.Add($"{local}@{parts[1]}");
        }
        return uniqueEmails.Count;
    }
}

Algorithm

Создать множество для хранения уникальных обработанных адресов электронной почты.

Для каждого адреса в emails:

Разделить адрес на локальное и доменное имя по символу '@'.

Обработать локальное имя:

Удалить все точки '.'.

Обрезать часть после символа '+'.

Объединить обработанное локальное имя и доменное имя.

Добавить результат в множество уникальных адресов.

Вернуть количество уникальных адресов в множестве.

😎

Вакансии для этой задачи

Показаны активные вакансии с пересечением по тегам задачи.

Все вакансии

Активных вакансий пока нет.