এই সমস্যায়, আমাদের স্ট্রিংগুলির একটি অ্যারে দেওয়া হয়েছে এবং আমাদের সেই প্রদত্ত অ্যারের সমস্ত জোড়া অ্যানাগ্রাম প্রিন্ট করতে হবে৷
অ্যানাগ্রাম অন্য স্ট্রিং এর অক্ষর পুনর্বিন্যাস দ্বারা গঠিত হয় যে স্ট্রিং হয়. যেমন − hello এবং lolhe
সমস্যাটি বোঝার জন্য একটি উদাহরণ নেওয়া যাক -
Input: array = {“hello”, “hrdef”, “from”, “lohel”, “morf”}.
Output: [hello, lohel] , [from , morf] এই সমস্যাটি সমাধান করার জন্য, আমরা লুপগুলির নেস্টিং ব্যবহার করব। আমাদের দুটি নেস্টেড লুপ দরকার, বাইরের লুপটি অ্যারের উপর দিয়ে অতিক্রম করবে এবং উপাদান নির্বাচন করবে। নেস্টেড লুপ প্রতিটি স্ট্রিং পরীক্ষা করবে এবং সেগুলি অ্যানাগ্রাম কিনা তা পরীক্ষা করবে।
উদাহরণ
চলুন সেই অ্যালগরিদম −
বাস্তবায়নের প্রোগ্রামটি দেখি#include <iostream>
using namespace std;
#define NO_OF_CHARS 256
bool isAnagramString(string str1, string str2){
int count[NO_OF_CHARS] = {0};
int i;
for (i = 0; str1[i] && str2[i]; i++){
count[str1[i]]++;
count[str2[i]]--;
}
if (str1[i] || str2[i])
return false;
for (i = 0; i < NO_OF_CHARS; i++)
if (count[i])
return false;
return true;
}
void printAnagrams(string arr[], int n){
for (int i = 0; i < n; i++)
for (int j = i+1; j < n; j++)
if (isAnagramString(arr[i], arr[j]))
cout<<arr[i]<<" and "<<arr[j]<<" are anagrams.\n";
}
int main(){
string arr[] = {"hello", "hrdef", "from", "lohel", "morf"};
int n = sizeof(arr)/sizeof(arr[0]);
printAnagrams(arr, n);
return 0;
} আউটপুট
hello and lohel are anagrams. from and morf are anagrams.
এই সমাধান বুঝতে বেশ সহজ কিন্তু কম কার্যকরী। তাই কিছু অপ্টিমাইজেশন হতে পারে যা আমাদের সমাধানগুলিকে আরও কার্যকর করার জন্য তৈরি করা যেতে পারে। আমরা একটি স্ট্রিং ধারণকারী আমাদের অ্যারে সাজানোর দ্বারা এটি করতে পারেন. এই সাজানো অ্যারে অ্যানাগ্রামকে সহজ করে তুলবে।
