तीन सॉर्ट की गई सरणियों में सामान्य तत्व खोजने का पायथन प्रोग्राम

समस्या विवरण

यहां पहले हम 3 सरणी बनाते हैं जो यूजर इनपुट अनसॉर्टेड सरणी हैं, फिर हम सभी 3 अनसॉर्टेड सरणियों को सॉर्ट करते हैं। सरणियों का आकार n1, n2, n3 है। प्रत्येक सरणी का प्रारंभिक पता 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

एल्गोरिदम

1. A1, A2, A3 के लिए प्रारंभिक इंडेक्स आरंभ करें: i=0, j=0, k=0
2. तीनों सरणियों के माध्यम से पुनरावृति करें जब तक सरणियां नॉन-एम्प्टी हैं: While(i < size1 && j < size2 && k < size3)
3. फिर A1, A2, A3 के प्रत्येक मान की जांच करें। यदि मान समान हैं तो प्रिंट करें अन्यथा सभी सरणियों में आगे बढ़ें।
4. व्हाइल लूप समाप्त करें।

उदाहरण कोड

# तीन सॉर्ट की गई सरणियों में सामान्य तत्व प्रिंट करने के लिए
def commonele(X, Y, Z, n1, n2, n3):
    i, j, k = 0, 0, 0
    print("सामान्य तत्व हैं ::>")
    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

# ड्राइवर प्रोग्राम
A = list()
B = list()
C = list()
n1 = int(input("पहली सूची का आकार दर्ज करें ::"))
n2 = int(input("दूसरी सूची का आकार दर्ज करें ::"))
n3 = int(input("तीसरी सूची का आकार दर्ज करें ::"))
print("पहली सूची के तत्व दर्ज करें ::")
for i in range(int(n1)):
    k = int(input(""))
    A.append(k)
print("दूसरी सूची के तत्व दर्ज करें ::")
for j in range(int(n2)):
    k1 = int(input(""))
    B.append(k1)
print("तीसरी सूची के तत्व दर्ज करें ::")
for j in range(int(n3)):
    k1 = int(input(""))
    C.append(k1)
X = sorted(A)
Y = sorted(B)
Z = sorted(C)
print("पहली सॉर्ट की गई सूची ::>", X)
print("दूसरी सॉर्ट की गई सूची ::>", Y)
print("तीसरी सॉर्ट की गई सूची ::>", Z)
commonele(X, Y, Z, n1, n2, n3)

आउटपुट

पहली सूची का आकार दर्ज करें :: 4
दूसरी सूची का आकार दर्ज करें :: 4
तीसरी सूची का आकार दर्ज करें :: 5
पहली सूची के तत्व दर्ज करें :: 23 12 45 8
दूसरी सूची के तत्व दर्ज करें :: 34 8 45 120
तीसरी सूची के तत्व दर्ज करें :: 2 4 8 45 1
पहली सॉर्ट की गई सूची ::> [8, 12, 23, 45]
दूसरी सॉर्ट की गई सूची ::> [8, 34, 45, 120]
तीसरी सॉर्ट की गई सूची ::> [1, 2, 4, 8, 45]
सामान्य तत्व हैं ::> 8 45