इस समस्या में, हमें स्ट्रिंग्स की एक सरणी दी जाती है और हमें उस दिए गए ऐरे के एनाग्राम के सभी जोड़े प्रिंट करने होते हैं।
एनाग्राम वे तार हैं जो किसी अन्य स्ट्रिंग के चरित्र को पुनर्व्यवस्थित करके बनते हैं। जैसे - हैलो और लोल्हे
आइए समस्या को समझने के लिए एक उदाहरण लेते हैं -
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.
यह समाधान समझने में काफी आसान है लेकिन कम कुशल है। तो कुछ अनुकूलन हो सकते हैं जो इसे और अधिक प्रभावी बनाने के लिए हमारे समाधानों में किए जा सकते हैं। हम इसे अपने सरणी को सॉर्ट करके कर सकते हैं जिसमें एक स्ट्रिंग है। यह क्रमबद्ध सरणी विपर्यय को आसान बना देगी।