সি++-এ সর্টেড কনসিকিউটিভ অ্যারেতে শুধু পুনরাবৃত্ত উপাদান자의 সংখ্যা গণনা

কনসিকিউটিভ (क्रमাগত) সংখ্যার একটি অ্যারে দেওয়া আছে যার দৈর্ঘ্য n। অ্যারেতে শুধু এক সংখ্যা একাধিকবার পুনরাবৃত্ত হয়েছে। লক্ষ্য হল সেই উপাদান কতবার রিপিট হয়েছে সেটি বের করা। অর্থাৎ রিপিট হওয়া উপাদানের দৈর্ঘ্য বের করা।

অ্যারে ট্রাভার্স করা হয় i=0 থেকে i

উদাহরণ

ইনপুট: arr[] = { 0,1,2,3,3,3 }, N=6

আউটপুট: শুধু পুনরাবৃত্ত উপাদান자의 সংখ্যা: ৩

ব্যাখ্যা: ৩ এখানে তিনবার রিপিট হয়েছে।

ইনপুট: arr[] = { 1,2,3,4,4,4,4,4,5,6 }, N=10

আউটপুট: শুধু পুনরাবৃত্ত উপাদান자의 সংখ্যা: ৫

ব্যাখ্যা: ৪ এখানে পাঁচবার রিপিট হয়েছে।

অ্যাপ্রোচ

কনসিকিউটিভ সংখ্যার ইন্টিজার অ্যারে arr[] নেওয়া হয় যেখানে এক সংখ্যা রিপিট।
len ভেরিয়েবলে অ্যারের দৈর্ঘ্য।
findRepeat(int arr[], int n) ফাংশন অ্যারে এবং দৈর্ঘ্য গ্রহণ করে রিপিট হওয়া উপাদানের মান এবং পুনরাবৃত্তির সংখ্যা প্রদর্শন করে।
প্রাথমিক count ০, value ০।
for লুপে i=0 থেকে i
লুপ শেষে count++ করা হয় শেষ উপাদানের জন্য।
value এবং count প্রিন্ট করা হয়।

উদাহরণ কোড

#include <bits/stdc++.h>
using namespace std;

void findRepeat(int arr[], int n) {
    int count = 0;
    int value = 0;
    for (int i = 0; i < n; i++) {
        if (arr[i] == arr[i+1]) {
            count++;
            value = arr[i];
        }
    }
    count++;
    cout << "Repeated Element: " << value;
    cout << endl << "Number of occurrences: " << count;
}

int main() {
    int Arr[] = { 2,3,4,5,5,5,6,7,8 };
    int len = sizeof(Arr) / sizeof(Arr[0]);
    findRepeat(Arr, len);
    return 0;
}

আউটপুট

Repeated Element: 5 Number of occurrences: 3