Math - Différence symétrique

Fait partie de la section Logique & Flux du Journey Java de Coddy. Leçon 32 sur 59.

La différence symétrique de deux ensembles est un nouvel ensemble qui contient les éléments présents dans l’un ou l’autre ensemble, mais pas dans les deux. En Java, tu peux la calculer ainsi :

Calculer la différence du premier ensemble par rapport au deuxième.

Trouver la différence du deuxième ensemble par rapport au premier.

Combiner ces deux différences.

Tout d’abord, crée deux 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);

Ensuite, calculez chaque différence unidirectionnelle :

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

Ensuite, combine les deux différences :

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

Défi

Facile

Créez une méthode nommée symmetricDifference qui prend en entrée deux HashSets d’entiers, calcule leur différence symétrique et l’affiche au format suivant :

Symmetric Difference: [elements]

Essayez vous-même

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) {
        // Écrivez votre code ici
    }

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        // Lisez la chaîne JSON du premier ensemble (par exemple, [1,2,3])
        String set1String = scanner.nextLine();
        // Lisez la chaîne JSON du deuxième ensemble (par exemple, [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);
    }
}