Python
 Computer >> コンピューター >  >> プログラミング >> Python

セットを使用して3つのリストから共通の要素を見つけるPythonプログラム


3つのユーザー入力リストが与えられた場合、私たちのタスクは、これら3つのリストから共通の要素を見つけることです。ここでは交差法を適用しています。

Input
A=[2, 3, 4, 5, 6]
B=[2, 3, 7, 6, 90]
C=[2, 3, 45, 34]
Common elements=[2, 3]

アルゴリズム

Step1: input the elements of three lists.
Step2: Use intersection method, first convert lists to sets then apply intersection method of two sets and find out common elements then this set intersect with the third set.

サンプルコード

def common_ele(my_A, my_B, my_C):
   my_s1 = set(my_A)
   my_s2 = set(my_B)
   my_s3 = set(my_C)
   my_set1 = my_s1.intersection(my_s2)
   output_set = my_set1.intersection(my_s3)
   output_list = list(output_set)
   print(output_list)
if __name__ == '__main__' :
# First List
A=list()
n=int(input("Enter the size of the List"))
print("Enter the number")
for i in range(int(n)):
   p=int(input("Size="))
   A.append(int(p))
   print (A)
   # Second List
   B=list()
n1=int(input("Enter the size of the List"))
print("Enter the number")
for i in range(int(n1)):
   p=int(input("Size="))
   B.append(int(p))
   print (B)
   # Third Array
   C=list()
n2=int(input("Enter the size of the List"))
print("Enter the number")
for i in range(int(n2)):
   p=int(input("Size="))
   C.append(int(p))
   print (C)
   # Calling Function
   common_ele(A, B, C)

出力

Enter the size of the List 3
Enter the number
Size= 2
[2]
Size= 1
[2, 1]
Size= 2
[2, 1, 2]
Enter the size of the List 3
Enter the number
Size= 2
[2]
Size= 1
[2, 1]
Size= 4
[2, 1, 4]
Enter the size of the List 4
Enter the number
Size= 3
[3]
[]
Size= 2
[3, 2]
[2]
Size= 1
[3, 2, 1]
[1, 2]
Size= 3
[3, 2, 1, 3]
[1, 2]

  1. Pythonの二分木で2つの要素に共通する祖先を見つけるプログラム

    二分木があり、2つの数値aとbもあるとすると、aとbを子孫として持つ最下位ノードの値を見つける必要があります。ノードはそれ自体の子孫になる可能性があることに注意する必要があります。 したがって、入力が次のような場合 a =6、b =2の場合、出力は4になります。 これを解決するには、次の手順に従います- メソッドsolve()を定義します。これはルートを取り、a、b ルートがnullの場合、 -1を返す ルートの値がaまたはbの場合、 ルートの戻り値 左:=solve(ルートの左、a、b) right:=resolve(right

  2. 3つのソートされた配列で共通の要素を見つけるPythonプログラム?

    ここでは、最初にユーザー入力のソートされていない配列である3つの配列を作成し、次に3つのソートされていない配列すべてをソートします。配列のサイズはn1、n2、n3です。すべての配列の開始アドレスは0.i =0、j =0、k =0です。次に、3つの配列のすべての要素をトラバースし、3つの配列の要素が同じかどうかを確認します。そうでない場合は、要素を印刷し、そうでない場合は次の要素に進みます。 例 A = {1, 2, 3, 4, 5} B = {2, 5, 12, 22, 7} C = {1, 9, 2, 89, 80} 出力 2 アルゴリズム commonele(A1,A2,A3,n