Matemática - União de HashSets

Parte da seção Lógica & Fluxo do Journey de C# da Coddy. Lição 62 de 66.

A operação de união combina dois conjuntos para criar um novo conjunto que contém todos os elementos de ambos os conjuntos, sem duplicatas.

Crie dois HashSets:

HashSet<int> set1 = new HashSet<int>() { 1, 2, 3 };
HashSet<int> set2 = new HashSet<int>() { 3, 4, 5 };

Use o método Union para combinar os conjuntos:

HashSet<int> unionSet = new HashSet<int>(set1);
unionSet.UnionWith(set2);

Após executar o código acima, o unionSet contém:

[1, 2, 3, 4, 5]

Observe que o elemento 3 aparece apenas uma vez no resultado, pois HashSet não permite duplicatas.

Desafio

Fácil

Crie um método chamado UnionSets que receba dois HashSets de inteiros como parâmetros e retorne um novo HashSet contendo a união de ambos os conjuntos.

A leitura da entrada e a impressão da saída já são tratadas para você: concentre-se em implementar o corpo do método UnionSets.

Experimente você mesmo

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text.RegularExpressions;

class Program
{
    public static HashSet<int> UnionSets(HashSet<int> set1, HashSet<int> set2)
    {
        // Escreva seu código aqui
        return null;
    }
    
    static void Main(string[] args)
    {
        // Lê a primeira linha para verificar o formato do primeiro conjunto
        string line1 = Console.ReadLine();
        HashSet<int> set1 = new HashSet<int>();
        
        // Verifica se o primeiro conjunto está no formato de array JSON
        if (line1 != null && line1.StartsWith("[") && line1.EndsWith("]"))
        {
            try
            {
                // Extrai o conteúdo entre colchetes
                string arrayContent = line1.Substring(1, line1.Length - 2);
                
                // Tenta analisar o conteúdo do array JSON
                string[] values = Regex.Split(arrayContent, @",\s*");
                foreach (string value in values)
                {
                    // Remove quaisquer aspas se presentes
                    string cleanValue = value.Trim();
                    if (cleanValue.StartsWith("\"") && cleanValue.EndsWith("\""))
                    {
                        cleanValue = cleanValue.Substring(1, cleanValue.Length - 2);
                    }
                    
                    // Analisa como inteiro e adiciona ao conjunto
                    if (int.TryParse(cleanValue, out int num))
                    {
                        set1.Add(num);
                    }
                }
            }
            catch (Exception ex)
            {
                Console.WriteLine($"Error parsing first set: {ex.Message}");
                return;
            }
        }
        else
        {
            // Processa a entrada tradicional separada por espaços para o primeiro conjunto
            string[] input1 = line1.Split(' ');
            foreach (string num in input1)
            {
                if (int.TryParse(num, out int parsedNum))
                {
                    set1.Add(parsedNum);
                }
            }
        }
        
        // Lê a segunda linha para verificar o formato do segundo conjunto
        string line2 = Console.ReadLine();
        HashSet<int> set2 = new HashSet<int>();
        
        // Verifica se o segundo conjunto está no formato de array JSON
        if (line2 != null && line2.StartsWith("[") && line2.EndsWith("]"))
        {
            try
            {
                // Extrai o conteúdo entre colchetes
                string arrayContent = line2.Substring(1, line2.Length - 2);
                
                // Tenta analisar o conteúdo do array JSON
                string[] values = Regex.Split(arrayContent, @",\s*");
                foreach (string value in values)
                {
                    // Remove quaisquer aspas se presentes
                    string cleanValue = value.Trim();
                    if (cleanValue.StartsWith("\"") && cleanValue.EndsWith("\""))
                    {
                        cleanValue = cleanValue.Substring(1, cleanValue.Length - 2);
                    }
                    
                    // Analisa como inteiro e adiciona ao conjunto
                    if (int.TryParse(cleanValue, out int num))
                    {
                        set2.Add(num);
                    }
                }
            }
            catch (Exception ex)
            {
                Console.WriteLine($"Error parsing second set: {ex.Message}");
                return;
            }
        }
        else
        {
            // Processa a entrada tradicional separada por espaços para o segundo conjunto
            string[] input2 = line2.Split(' ');
            foreach (string num in input2)
            {
                if (int.TryParse(num, out int parsedNum))
                {
                    set2.Add(parsedNum);
                }
            }
        }
        
        // Obtém a união e imprime o resultado
        HashSet<int> unionSet = UnionSets(set1, set2);
        Console.WriteLine(string.Join(" ", unionSet.OrderBy(x => x)));
    }
}

Teste seus conhecimentos

Esta lição inclui um quiz rápido. Comece a lição para respondê-lo e acompanhar seu progresso.

Todas as lições de Lógica & Fluxo

Pratique por conta própria: Compilador de C# online