集合の比較
Pythonでは、ある集合が別の集合の部分集合であるかどうかを確認することができます。集合AがBの部分集合であるとは、BがAの全ての要素を含み、さらに他の要素も持つ場合を指します。これは標準の比較演算子を使って行うことができます:
a = {1, 3, 5, 7, 18}
b = {1, 7, 18}
if b <= a:
print('B is a subset of A')
elif a <= b:
print('A is a subset of B')
else:
print('Not a subset!')
このコードは
B is a subset of A
と出力します。AはBの全ての要素(1、7、18)を含み、さらに他の要素(3、5)も持っています。Pythonの集合で可能な操作の全リストを見つけるには、公式ページをご覧ください。しかし、ここでは主にこれらの操作に焦点を当てます。
チャレンジ
2行のテキストが与えられたとき、その2行が同じ記号の集合を含むかどうかを判断してください。
入力は2行のテキストからなります。
もし同じ記号の集合を含むなら、プログラムは
Yes
と出力し、そうでなければ No
と出力します。入力 | 出力 |
abcde
edcbaaa | Yes |
abcde
edc | No |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB