โปรแกรม Python เพื่อตรวจสอบว่าสองรายการมีองค์ประกอบร่วมอย่างน้อยหนึ่งรายการหรือไม่

ในปัญหานี้ เราใช้รายการอินพุตของผู้ใช้สองรายการ งานของเราคือตรวจสอบว่ามีองค์ประกอบทั่วไปหรือไม่ เราใช้เทคนิคการเคลื่อนที่แบบง่ายๆ สำรวจทั้งรายการและตรวจสอบทุกองค์ประกอบของรายการแรกและรายการที่สอง

ตัวอย่าง

Input : A = [10, 20, 30, 50]
        B = [90, 80, 30, 10, 3]
Output : FOUND
Input : A = [10, 20, 30, 50]
        B = [100,200,300,500]
Output : NOT FOUND

อัลกอริทึม

commonelement(A,B)
/* A and B are two user input list */
Step 1: First use one third variable c which is display the result.
Step 2: Traverse both the list and compare every element of the first list with every element of the second list.
Step 3: If common element is found then c display FOUND otherwise display NOT FOUND.

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

# Python program to check  
# if two lists have at-least  
# one element common 
# using traversal of list 
  
def commonelement(A, B): 
   c = "NOT FOUND"

   # traverse in the 1st list 
   for i in A: 
      # traverse in the 2nd list 
      for j in B: 
         # if one common 
         if i == j: 
            c="FOUND"
            return c  
    return c 

# Driver code
A=list()
B=list()
n1=int(input("Enter the size of the first List ::"))
print("Enter the Element of first List ::")
for i in range(int(n1)):
   k=int(input(""))
   A.append(k)
n2=int(input("Enter the size of the second List ::"))
print("Enter the Element of second List ::")
for i in range(int(n2)):
   k=int(input(""))
   B.append(k)

print("Display Result ::",commonelement(A, B)) 

ผลลัพธ์

Enter the size of the first List ::4
Enter the Element of first List ::
2
1
4
9
Enter the size of the second List ::5
Enter the Element of second List ::
9
90
4
89
67
Display Result :: FOUND

Enter the size of the first List ::4
Enter the Element of first List ::
67
89
45
23
Enter the size of the second List ::4
Enter the Element of second List ::
1
2
3
4
Display Result :: NOT FOUND