指定された2つの文字列のすべてのインターリーブをC++で出力します

この問題では、2つの文字列str1とstr2が与えられ、両方の文字列からすべてのインターリーブ文字列を出力する必要があります。

インターリーブ文字列 各文字列の文字の順序がわかるように、2つの指定された文字列を使用して作成されます。

問題を理解するために例を見てみましょう-

Input: str1 = “XY” str2= “NS”
Output: XYNS, XNYS, XNSY, NXYS, NXSY, NSXY

この問題を解決するために、文字列内のすべての文字を取得します。 str1の長さ=mおよびstr2の長さ=nなので、これらの文字列からすべてのインターリーブ文字列を作成します。

すべてのインターリーブ文字列を印刷するために、文字列の文字を修正し、文字列のすべての組み合わせを再帰的に呼び出します。

例

ロジックの実装-

#include <iostream>
#include <string.h>
using namespace std;
void printStrings (char *str1, char *str2, char *iStr, int m, int n, int i) {
   if (m == 0 && n == 0)
      cout<<iStr<<endl ;
   if (m != 0) {
      iStr[i] = str1[0];
      printStrings(str1 + 1, str2, iStr, m - 1, n, i + 1);
   }
   if (n != 0) {
      iStr[i] = str2[0];
      printStrings(str1, str2 + 1, iStr, m, n - 1, i + 1);
   }
}
void generateInterleavingString(char *str1, char *str2, int m, int n) {
   char *iStr= new char[((m + n + 1)*sizeof(char))];
   iStr[m + n] ='\0';
   printStrings(str1, str2, iStr, m, n, 0);
}
int main() {
   char str1[] = "XY";
   char str2[] = "NS";
   cout<<"All interleaving string are :\n";
   generateInterleavingString(str1, str2, strlen(str1), strlen(str2));
   return 0;
}

All interleaving string is −
XYNS
XNYS
XNSY
NXYS
NXSY
NSXY