Menu
Coddy logo textTech

Математика - Симметрическая разность

Часть раздела Логика и управление потоком путешествия по Java на Coddy — урок 32 из 59.

Симметрическая разность двух множеств — это новое множество, содержащее элементы, которые находятся либо в одном, либо в другом множестве, но не в обоих. В Java вы можете вычислить её следующим образом:

  1. Нахождение разности первого множества относительно второго.
  1. Нахождение разности второго множества относительно первого.
  1. Объединение этих двух различий.

Сначала создайте два HashSet:

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

Далее удалите одинаковые значения:

HashSet<Integer> diff1 = new HashSet<>(set1);
diff1.removeAll(set2);  // diff1 содержит [1]
HashSet<Integer> diff2 = new HashSet<>(set2);
diff2.removeAll(set1);  // diff2 содержит [4]

Далее удалите два различия:

diff1.addAll(diff2);  // diff1 is 1, 4]
challenge icon

Задание

Легко

Создайте метод с именем <strong>symmetricDifference</strong>, который принимает два HashSet целых чисел в качестве входных данных, вычисляет их симметрическую разность и выводит её в формате:

Symmetric Difference: [elements]

Шпаргалка

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

Чтобы вычислить симметрическую разность в Java:

  1. Найти разность первого множества относительно второго
  2. Найти разность второго множества относительно первого
  3. Объединить эти две разности
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]

Попробуйте сами

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) {
        // Напишите свой код здесь
    }

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        // Чтение JSON строки для первого множества (например, [1,2,3])
        String set1String = scanner.nextLine();
        // Чтение JSON строки для второго множества (например, [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);
    }
}
quiz iconПроверьте себя

В этом уроке есть небольшой тест. Начните урок, чтобы ответить на вопросы и сохранить прогресс.

Все уроки раздела Логика и управление потоком