在C ++中以给定的字符串数组打印所有成对的字谜

在这个问题中，我们得到了一个字符串数组，并且我们必须打印该给定数组的所有成对的字谜。

字谜是通过重新排列另一个字符串的字符而形成的字符串。像-你好和哈哈

让我们以一个例子来了解问题-

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.

该解决方案很容易理解，但效率较低。因此，可以对我们的解决方案进行一些优化以使其更有效。我们可以通过对包含字符串的数组进行排序来实现。这种排序的数组将使字谜的查找更加容易。