এই সমস্যায়, আমাদেরকে ছোট হাতের অক্ষরের একটি অ্যারে দেওয়া হয়েছে। আমাদের কাজ হল অ্যারেতে উপসর্গের সর্বাধিক উপস্থিতি .
আমাদের অ-খালি উপসর্গগুলির উপস্থিতি গণনা করতে হবে যার সংঘটন গণনা সর্বাধিক৷
সমস্যাটি বোঝার জন্য একটি উদাহরণ নেওয়া যাক,
Input : string = “xyyzkxyyzk” Output : 2
সমাধান পদ্ধতি
যুক্তি হল কল্পনা করা যে একটি অ্যারের উপসর্গ সর্বদা, স্পষ্টতই, স্ট্রিংয়ের প্রথম অক্ষর ধারণ করতে হবে এবং এর পুনরাবৃত্তি ঘটবে। এবং একটি স্ট্রিং এর প্রথম অক্ষর স্পষ্টতই একটি উপসর্গ যার সর্বনিম্ন অক্ষর রয়েছে। তাই সর্বাধিক ঘটছে উপসর্গ স্পষ্টভাবে স্ট্রিং প্রথম অক্ষর হবে. তাই স্ট্রিং-এর প্রথম অক্ষর গণনা করার জন্য কাজটি এখন কমিয়ে দেওয়া হয়েছে।
অ্যালগরিদম
-
ছোট হাতের বর্ণমালার একটি স্ট্রিং পড়ুন।
-
প্রয়োজনীয় উপসর্গের গণনা ফেরাতে একটি ফাংশন তৈরি করুন।
-
গণনা=0 শুরু করুন।
-
স্ট্রিং এর প্রথম অক্ষরের ফ্রিকোয়েন্সি খুঁজুন।
-
স্ট্রিংটির প্রথম অক্ষরের ফ্রিকোয়েন্সি প্রিন্ট করুন যা শেষ পর্যন্ত স্ট্রিংয়ের একটি উপসর্গের সর্বাধিক উপস্থিতি হবে৷
উদাহরণ
আমাদের সমাধানের কাজ চিত্রিত করার জন্য প্রোগ্রাম,
#include <iostream>
using namespace std;
int findPrefixOccurence(string str){
char chars = str[0];
int countOccrence = 0;
for (int i = 0; i < str.length(); i++) {
if (str[i] == chars)
countOccrence++;
}
return countOccrence;
}
int main(){
string str = "xyyzxxyyzxyxx";
cout<<"The maximum occurence of prefix in the array is "<<findPrefixOccurence(str);
return 0;
} আউটপুট
The maximum occurence of prefix in the array is 6
