C-তে অ্যারেতে একই উপাদানের দুটি ঘটনার মধ্যে সর্বাধিক দূরত্ব

আমাদের পূর্ণসংখ্যার একটি অ্যারে দেওয়া হয়েছে। অ্যারেতে একই উপাদানের একাধিক ঘটনা রয়েছে। এখানে কাজ হল অ্যারের যেকোনো দুটি একই উপাদানের মধ্যে সর্বোচ্চ দূরত্ব খুঁজে বের করা। আমরা বাম দিক থেকে শুরু করে অ্যারে থেকে প্রতিটি উপাদান বাছাই করব। তারপর আমরা সেই একই সংখ্যার শেষ ঘটনাটি খুঁজে বের করব এবং সূচকগুলির মধ্যে পার্থক্য সংরক্ষণ করব। এখন যদি এই পার্থক্যটি সর্বাধিক হয় তবে এটি ফেরত দিন৷

ইনপুট৷

Arr[] ={ 1,2,4,1,3,4,2,5,6,5 }

আউটপুট −4

ব্যাখ্যা − সূচী সহ পুনরাবৃত্তি সংখ্যা −

ইনপুট

Arr[] ={ 10,20,1,10,10,21,12,0 }

আউটপুট −অ্যারেতে একই উপাদানের দুটি ঘটনার মধ্যে সর্বাধিক দূরত্ব − 3

ব্যাখ্যা − সূচী সহ পুনরাবৃত্তি সংখ্যা −

দ্রষ্টব্য − যদি ইনপুট অ্যারের কোনো পুনরাবৃত্তি সংখ্যা না থাকে, তাহলে -1 ফেরত দিন

নিম্নলিখিত প্রোগ্রামে ব্যবহৃত পদ্ধতি

• আমরা একটি পূর্ণসংখ্যার অ্যারে নিই যার পুনরাবৃত্তি করা সংখ্যাগুলি Arr[>

  হিসাবে রয়েছে

• ফাংশন maxDistance( int arr[],int n) একই উপাদানের দুটি ঘটনার মধ্যে সর্বাধিক দূরত্ব গণনা করতে ব্যবহৃত হয়।

• আমরা পরিবর্তনশীল maxD-কে -1 দিয়ে শুরু করি।

• ফর লুপের ভিতরে শুরু থেকে পূর্ণসংখ্যার বিন্যাস অতিক্রম করে।

• লুপের জন্য নেস্টেড বাকি উপাদানগুলি অতিক্রম করুন এবং যদি থাকে তবে পুনরাবৃত্তির জন্য অনুসন্ধান করুন। ( যদি ( arr[i] ==arr[j]).

• যদি এটি সত্য হয় তবে সূচকগুলি বিয়োগ করে সংখ্যার মধ্যে পার্থক্য গণনা করুন। ( temp=j-i-1)

• যদি এই মানটি এখন পর্যন্ত সর্বাধিক পাওয়া যায়, তাহলে এটি maxD

  এ সংরক্ষণ করুন

• পুরো অ্যারে অতিক্রম করার পরে maxD ফেরত দিন।

উদাহরণ

#include #include int maxDistance(int arr[],int n){ int size =n; int maxD =-1; (int i =0; i temp?maxD:temp; } রিটার্ন maxD;}// ড্রাইভার কোডইন্ট মেইন(){ int Arr[] ={1,2,4,1,3,4,2,5,6,5}; printf("অ্যারেতে একই উপাদানের দুটি ঘটনার মধ্যে সর্বোচ্চ দূরত্ব:%d", maxDistance(Arr,10)); রিটার্ন 0;

আউটপুট

যদি আমরা উপরের কোডটি চালাই তবে এটি নিম্নলিখিত আউটপুট −

অ্যারেতে একই উপাদানের দুটি ঘটনার মধ্যে সর্বাধিক দূরত্ব − 4