আমাদের দৈর্ঘ্য n এর ধারাবাহিক সংখ্যার একটি অ্যারে দেওয়া হয়েছে। অ্যারেতে শুধুমাত্র একটি সংখ্যা রয়েছে যা একাধিকবার পুনরাবৃত্তি হয়। লক্ষ্য হল অ্যারেতে যে উপাদানটির পুনরাবৃত্তি হয় তার সংখ্যা পাওয়া। অথবা আমরা বলতে পারি অ্যারেতে পুনরাবৃত্তি করা উপাদানের দৈর্ঘ্য খুঁজে বের করুন।
আমরা অ্যারেটিকে i=0 থেকে i
উদাহরণ দিয়ে বোঝা যাক।
ইনপুট − arr[]={ 0,1,2,3,3,3 }, N=6
আউটপুট − শুধুমাত্র পুনরাবৃত্ত উপাদানের গণনা − 3
ব্যাখ্যা − 3 এখানে তিনবার পুনরাবৃত্তি হয়েছে।
ইনপুট − arr[]={ 1,2,3,4,4,4,4,4,5,6 }, N=10
আউটপুট − শুধুমাত্র পুনরাবৃত্ত উপাদানের গণনা − 5
ব্যাখ্যা − 4 এখানে 5 বার পুনরাবৃত্তি হয়েছে৷
আমরা একটি পূর্ণসংখ্যা অ্যারে অ্যারে নিয়ে থাকি যেখানে একটি সংখ্যার পুনরাবৃত্তি হয়।
পরিবর্তনশীল লেন্স অ্যারের দৈর্ঘ্য সংরক্ষণ করে।
ফাংশন findRepeat(int arr[],int n) একটি অ্যারে এবং এর দৈর্ঘ্যকে ইনপুট হিসেবে নেয় এবং পুনরাবৃত্ত উপাদানের মান এবং দৈর্ঘ্য প্রদর্শন করে।
0 হিসাবে প্রাথমিক গণনা নিন।
সূচক i=0 থেকে i
লুপ বৃদ্ধির শেষে শেষ উপাদানের জন্য 1 দ্বারা গণনা করুন।
প্রদর্শন উপাদান যা মান হিসাবে পুনরাবৃত্তি হয়।
গণনা হিসাবে পুনরাবৃত্তির সংখ্যা প্রদর্শন করুন।
যদি আমরা উপরের কোডটি চালাই তবে এটি নিম্নলিখিত আউটপুট −নিচের প্রোগ্রামে ব্যবহৃত পদ্ধতিটি নিম্নরূপ
উদাহরণ
#include <bits/stdc++.h>
using namespace std;
void findRepeat(int arr[],int n){
int count=0; //count of repeated element
int value=0; //to store repeated element
for(int i=0;i<n;i++){
if(arr[i]==arr[i+1]){
count++;
value=arr[i];
}
}
count++; //for last element
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
