C++でスペースを配置することによって作成できるすべての可能な文字列を印刷します

この問題では、文字列が与えられ、文字列の文字の間にスペースを入れて、この文字列を使用して作成できるすべての文字列を印刷する必要があります。

トピックをよりよく理解するために例を見てみましょう-

Input: string = ‘XYZ’
Output: XYZ, XY Z, X YZ, X Y Z

この問題を解決するには、文字列にスペースを入れることができるすべての可能な方法を見つける必要があります。このために、再帰を使用します。ここでは、スペースを1つずつ配置して、新しい文字列を生成します。

例

#include <iostream>
#include <cstring>
using namespace std;
void printPattern(char str[], char buff[], int i, int j, int n){
   if (i==n){
      buff[j] = '\0';
      cout << buff << endl;
      return;
   }
   buff[j] = str[i];
   printPattern(str, buff, i+1, j+1, n);
   buff[j] = ' ';
   buff[j+1] = str[i];
   printPattern(str, buff, i+1, j+2, n);
}
int main() {
   char *str = "XYZ";
   int n = strlen(str);
   char buf[2*n];
   buf[0] = str[0];
   cout<<"The string generated using space are :\n";
   printPattern(str, buf, 1, 1, n);
   return 0;
}

出力

スペースを使用して生成された文字列は-

XYZ
XY Z
X YZ
X Y Z