ধরুন আমাদের কিছু উপাদান সহ তিনটি অ্যারে আছে। আমাদের এই তিনটি অ্যারেতে উপস্থিত সমস্ত সাধারণ উপাদান খুঁজে বের করতে হবে। ধরুন এই উপাদানগুলি হল [10, 12, 15, 20, 25], [10, 12, 13, 15] এবং [10, 12, 15, 24, 25, 26], তাহলে এই তিনটি অ্যারেতে সাধারণ উপাদানগুলি হল 10 , 12 এবং 15।
ধরুন অ্যারে এ ট্র্যাভার্স করা বর্তমান উপাদানটি x, A2 y এবং A3 z হবে। তাদের জন্য আমাদের নিম্নলিখিত ক্ষেত্রে থাকতে পারে -
-
যদি x, y, এবং z একই হয়, তাহলে আমরা তাদের যেকোনো একটি প্রিন্ট করব এবং প্রতিটি অ্যারের উপাদানকে 1 দ্বারা বৃদ্ধি করব
-
যখন x
-
যখন x> z এবং y> z, তখন আমরা A3 এর জন্য এগিয়ে যাব, কারণ z একটি সাধারণ উপাদান হতে পারে না।
উদাহরণ
#include<iostream>
using namespace std;
void findCommonValues(int A1[], int A2[], int A3[], int n1, int n2, int n3) {
int i = 0, j = 0, k = 0;
while (i < n1 && j < n2 && k < n3) {
if (A1[i] == A2[j] && A2[j] == A3[k]) {
cout << A1[i] << " "; i++; j++; k++;
}
else if (A1[i] < A2[j])
i++;
else if (A2[j] < A3[k])
j++;
else
k++;
}
}
int main() {
int A1[] = {10, 12, 15, 20, 25};
int n1 = sizeof(A1)/sizeof(A1[0]);
int A2[] = {10, 12, 13, 15};
int n2 = sizeof(A2)/sizeof(A2[0]);
int A3[] = {10, 12, 15, 24, 25, 26};
int n3 = sizeof(A3)/sizeof(A3[0]);
cout << "Common elements are: ";
findCommonValues(A1, A2, A3, n1, n2, n3);
} আউটপুট
Common elements are: 10 12 15
