কম্পিউটার টিউটোরিয়াল

পাইথনে তিনটি সোর্টেড অ্যারেতে সাধারণ উপাদান বের করার প্রোগ্রাম

এখানে প্রথমে ৩টি ইউজার ইনপুট অনসোর্টেড অ্যারে তৈরি করা হয়েছে, তারপর সকল ৩টি অ্যারে সোর্ট করা হয়েছে। অ্যারেগুলোর আকার n1, n2, n3। প্রতিটি অ্যারের শুরুর ইনডেক্স ০। 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 তিনটি ইন্টিজার সোর্টেড অ্যারে এবং size1, size2, size3 আকার */
ধাপ ১: A1, A2, A3-এর শুরুর ইনডেক্স আরম্ভ করুন। i=0, j=0, k=0
ধাপ ২: তিনটি অ্যারে ট্রাভার্স করুন যতক্ষণ না অ্যারেগুলো নন-এমপ্টি।
While(i

উদাহরণ কোড

# তিনটি সোর্টেড অ্যারেতে সাধারণ উপাদান প্রিন্ট
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
  1. পাইথনে লিস্টের এলিমেন্টগুলোর যোগফল বের করা

  2. পাইথনে লিস্ট থেকে N বড় এলিমেন্ট বের করা

  3. পাইথনে দুটি লিস্টের ইন্টারসেকশন (Intersection) বের করা

  4. পাইথনে দুটি লিস্টের সাধারণ উপাদান প্রিন্ট করার প্রোগ্রাম