数学 - 対称差集合
CoddyのJavaジャーニー「ロジックとフロー」セクションの一部 — レッスン 32/59。
2つの集合の対称差は、どちらか一方の集合には含まれるが、両方には含まれない要素からなる新しい集合です。Javaでは、次のように計算できます:
- 第1の集合の、第2の集合に対する差集合を求めます。
- 最初の集合に対する2番目の集合の差を求めます。
- これら2つの違いを組み合わせます。
まず、2つの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]次に、2つの差分を組み合わせます:
diff1.addAll(diff2); // diff1 は [1, 4]チャレンジ
簡単2つの整数の HashSet を入力として受け取り、それらの対称差を計算して、次の形式で出力する <strong>symmetricDifference</strong> という名前のメソッドを作成してください:
Symmetric Difference: [elements]自分で試してみよう
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);
// 1つ目のセットのJSON文字列を読み込む (例: [1,2,3])
String set1String = scanner.nextLine();
// 2つ目のセットの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);
}
}このレッスンには短いクイズがあります。レッスンを始めて解答し、進捗を記録しましょう。