Mat. - Diferença Simétrica

Parte da seção Lógica e Fluxo do Journey de Java da Coddy — lição 32 de 59.

A diferença simétrica de dois conjuntos é um novo conjunto que contém elementos que estão em um ou outro conjunto, mas não em ambos. Em Java, você pode calculá-la da seguinte forma:

Encontrando a diferença do primeiro conjunto em relação ao segundo.

Encontrando a diferença do segundo conjunto em relação ao primeiro.

Combinando essas duas diferenças.

Primeiro, crie dois HashSets:

HashSet<Integer> set1 = new HashSet<>();
set1.add(1);
set1.add(2);
set1.add(3);

HashSet<Integer> set2 = new HashSet<>();
set2.add(2);
set2.add(3);
set2.add(4);

Em seguida, remova os mesmos valores:

HashSet<Integer> diff1 = new HashSet<>(set1);
diff1.removeAll(set2);  // diff1 é [1]
HashSet<Integer> diff2 = new HashSet<>(set2);
diff2.removeAll(set1);  // diff2 é [4]

Em seguida, remova as duas diferenças:

diff1.addAll(diff2);  // diff1 é 1, 4]

Desafio

Fácil

Crie um método chamado <strong>symmetricDifference</strong> que recebe dois HashSets de inteiros como entrada, calcula sua diferença simétrica e a imprime no formato:

Symmetric Difference: [elements]

Folha de consulta

A diferença simétrica de dois conjuntos contém elementos que estão em um ou outro conjunto, mas não em ambos.

Para calcular a diferença simétrica em Java:

Encontre a diferença do primeiro conjunto em relação ao segundo
Encontre a diferença do segundo conjunto em relação ao primeiro
Combine essas duas diferenças

HashSet<Integer> set1 = new HashSet<>();
set1.add(1);
set1.add(2);
set1.add(3);

HashSet<Integer> set2 = new HashSet<>();
set2.add(2);
set2.add(3);
set2.add(4);

// Remove common elements from each set
HashSet<Integer> diff1 = new HashSet<>(set1);
diff1.removeAll(set2);  // diff1 is [1]

HashSet<Integer> diff2 = new HashSet<>(set2);
diff2.removeAll(set1);  // diff2 is [4]

// Combine the differences
diff1.addAll(diff2);  // diff1 is [1, 4]

Experimente você mesmo

import java.util.HashSet;
import java.util.Scanner;
import com.google.gson.Gson;
import com.google.gson.reflect.TypeToken;
import java.lang.reflect.Type;

public class Main {
    public static void symmetricDifference(HashSet<Integer> set1, HashSet<Integer> set2) {
        // Escreva seu código aqui
    }

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        // Leia a string JSON para o primeiro conjunto (ex.: [1,2,3])
        String set1String = scanner.nextLine();
        // Leia a string JSON para o segundo conjunto (ex.: [2,3,4])
        String set2String = scanner.nextLine();

        Type setType = new TypeToken<HashSet<Integer>>(){}.getType();
        HashSet<Integer> set1 = new Gson().fromJson(set1String, setType);
        HashSet<Integer> set2 = new Gson().fromJson(set2String, setType);

        symmetricDifference(set1, set2);
    }
}