আপনাকে একটি অ্যারে এবং সূচী পরিসীমা দেওয়া হয়েছে। আপনাকে প্রদত্ত পরিসরে সমান সন্নিহিত উপাদানগুলির মোট সংখ্যা গণনা করতে হবে।
আসুন একটি উদাহরণ দেখি।
ইনপুট
arr = [1, 2, 2, 2, 3, 3, 4] lower = 1 upper = 5
আউটপুট
3
অ্যালগরিদম
-
অ্যারে এবং সূচী পরিসীমা শুরু করুন।
-
একটি লুপ লিখুন যা পরিসরের নিম্ন সূচক থেকে পরিসরের উপরের সূচকে পুনরাবৃত্তি করে।
-
উপাদানটিকে পূর্ববর্তী বা পরবর্তী উপাদানের সাথে তুলনা করুন৷
-
সংখ্যা বৃদ্ধি করুন যদি তারা সমান হয়।
-
-
গণনা ফেরত দিন।
বাস্তবায়ন
C++
-এ উপরের অ্যালগরিদমের বাস্তবায়ন নিচে দেওয়া হল#include <bits/stdc++.h>
using namespace std;
int getEqualElementsCount(int arr[], int n, int lower, int upper) {
int count = 0;
for (int i = lower; i < upper; i++) {
if (arr[i] == arr[i + 1]) {
count += 1;
}
}
return count;
}
int main() {
int arr[] = { 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 5, 5, 5 };
int n = 15;
cout << getEqualElementsCount(arr, 15, 1, 15) << endl;
return 0;
} আউটপুট
আপনি যদি উপরের কোডটি চালান, তাহলে আপনি নিম্নলিখিত ফলাফল পাবেন।
10
