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 qui sont dans l'un ou l'autre ensemble mais pas dans les deux. En Java, vous pouvez la calculer par :

Trouver la différence du premier ensemble par rapport au second.

Trouver la différence du second ensemble par rapport au premier.

Combiner ces deux différences.

D'abord, créez 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, supprimez les mêmes valeurs :

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

Ensuite, supprimez les deux différences :

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

Défi

Facile

Créez une méthode nommée <strong>symmetricDifference</strong> qui prend deux HashSets d'entiers en entrée, calcule leur différence symétrique, et l'imprime au format :

Symmetric Difference: [elements]

Aide-mémoire

La différence symétrique de deux ensembles contient les éléments qui sont dans l'un ou l'autre ensemble mais pas dans les deux.

Pour calculer la différence symétrique en Java :

Trouver la différence du premier ensemble par rapport au second
Trouver la différence du second ensemble par rapport au premier
Combiner ces deux différences

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);

// Supprimer les éléments communs de chaque ensemble
HashSet<Integer> diff1 = new HashSet<>(set1);
diff1.removeAll(set2);  // diff1 est [1]

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

// Combiner les différences
diff1.addAll(diff2);  // diff1 est [1, 4]

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);
        // Lire la chaîne JSON pour le premier ensemble (par exemple, [1,2,3])
        String set1String = scanner.nextLine();
        // Lire la chaîne JSON pour le 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);
    }
}