fork(5) download 
  1. #include <iostream>
  2. #include <cstring>
  3. using namespace std;
  4. /* Function recursively prints the strings having space pattern.
  5.    i and j are indices in str[] and buff[] respectively */
  6. void printPatternUtil(char str[], char buff[], int i, int j, int n)
  7. {
  8.        if (i==n)
  9.        {
  10.            buff[j] = '\0';
  11.            cout << buff << endl;
  12.            return;
  13.          }
  14.  
  15.     // Either put the character
  16.     buff[j] = str[i];
  17.     printPatternUtil(str, buff, i+1, j+1, n);
  18.  
  19.     // Or put a space followed by next character
  20.     buff[j] = ' ';
  21.     buff[j+1] = str[i];
  22.  
  23.     printPatternUtil(str, buff, i+1, j+2, n);
  24. }
  25.  
  26. // This function creates buf[] to store individual output string and uses
  27. // printPatternUtil() to print all permutations.
  28. void printPattern(char *str)
  29. {
  30.     int n = strlen(str);
  31.  
  32.     // Buffer to hold the string containing spaces
  33.     char buf[2*n]; // 2n-1 characters and 1 string terminator
  34.  
  35.     // Copy the first character as it is, since it will be always
  36.     // at first position
  37.     buf[0] = str[0];
  38.  
  39.     printPatternUtil(str, buf, 1, 1, n);
  40. }
  41.  
  42. // Driver program to test above functions
  43. int main()
  44. {
  45.     char *str = "ABCDE";
  46.     printPattern(str);
  47.     return 0;
  48. }
Success #stdin #stdout 0s 3096KB
comments ()
stdin 
Standard input is empty
stdout 
ABCDE
ABCD E
ABC DE
ABC D E
AB CDE
AB CD E
AB C DE
AB C D E
A BCDE
A BCD E
A BC DE
A BC D E
A B CDE
A B CD E
A B C DE
A B C D E
https://ideone.com/4YaTSD
language:
C++ (gcc 8.3)
created:
10 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!