โปรแกรม Python เพื่อค้นหาองค์ประกอบทั่วไปในสามเรียงลำดับอาร์เรย์?

ที่นี่ก่อนอื่น เราสร้าง 3 อาร์เรย์ซึ่งเป็นอาร์เรย์ที่ไม่เรียงลำดับที่ผู้ใช้ป้อน จากนั้นเราจัดเรียงอาร์เรย์ที่ไม่เรียงลำดับทั้งหมด 3 อาร์เรย์ ขนาดของอาร์เรย์คือ n1,n2,n3.starting address ของทุกอาร์เรย์คือ 0.i=0,j=0,k=0, จากนั้นสำรวจองค์ประกอบทั้งหมดของสามอาร์เรย์และตรวจสอบว่าองค์ประกอบสามอาร์เรย์เหมือนกันหรือ ไม่ ถ้าเหมือนกันให้พิมพ์องค์ประกอบมิฉะนั้นไปที่องค์ประกอบถัดไป

ตัวอย่าง

A = {1, 2, 3, 4, 5}
B = {2, 5, 12, 22, 7}
C = {1, 9, 2, 89, 80}

ผลลัพธ์

2

อัลกอริทึม

commonele(A1,A2,A3,n1,n2,n3)
/* A1, A2, A3 are three integer sorted array and size1, size2, size3 are the sizes of the array.*/
Step 1: Initialize the starting indexes for A1, A2, A3.
   i=0, j=0, k=0
Step 2:  iterate through three Arrays while arrays are nonempty. 
   While(i<size1 && j<size2 && k<size3)
Step 3: then check every value of A1,A2,A3.if the value are same then print otherwise move ahead in all arrays.
Step 4: End While

โค้ดตัวอย่าง

# To print common elements in three sorted arrays
def commonele (X, Y, Z, n1, n2, n3):   
   i, j, k = 0, 0, 0    
   print("Common elements are ::>")
   while (i < n1 and j <n2 and k< n3):
      if (X[i] == Y[j] and Y[j] == Z[k]):
         print (X[i])
         i += 1
         j += 1
         k += 1
      elif X[i] < Y[j]:
         i += 1
      elif Y[j] < Z[k]:
         j += 1
      else:
         k += 1
# Driver program 
A=list()
B=list()
C=list()
n1=int(input("Enter the size of the First List ::"))
n2=int(input("Enter the size of the Second List ::"))
n3=int(input("Enter the size of the Third List ::"))
print("Enter the Element of First List ::")
for i in range(int(n1)):
   k=int(input(""))
   A.append(k)
print("Enter the Element of Second List ::")
for j in range(int(n2)):
   k1=int(input(""))
   B.append(k1)
print("Enter the Element of Third List ::")
for j in range(int(n3)):
   k1=int(input(""))
   C.append(k1)
X=sorted(A)
Y=sorted(B)
Z=sorted(C)
print("First Sorted List ::>",X)
print("Second Sorted List ::>",Y)
print("Third Sorted List ::>",Z)
commonele(X, Y, Z, n1, n2, n3)

ผลลัพธ์

Enter the size of the First List :: 4
Enter the size of the Second List :: 4
Enter the size of the Third List :: 5
Enter the Element of First List ::
23
12
45
8
Enter the Element of Second List ::
34
8
45
120
Enter the Element of Third List ::
2	
4
8
45
1
First Sorted List ::> [8, 12, 23, 45]
Second Sorted List ::> [8, 34, 45, 120]
Third Sorted List ::> [1, 2, 4, 8, 45]
Common elements are ::>
8
45