POWERLEX

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

/* function for appending a char to a char array */
void append(char* s, char c) {
        int len = strlen(s);
        s[len] = c;
        s[len+1] = '\0';
}

// comparator function for qsort in c
int cmpfunc (const void * a, const void * b) {
   return ( *(char*)a - *(char*)b );
}

// Below function extracts characters present in src
// between m and n (excluding n) 
char* substr(const char *src, int m, int n)
{
    // get length of the destination string
    int len = n - m;

    // allocate (len + 1) chars for destination (+1 for extra null character)
    char *dest = (char*)malloc(sizeof(char) * (len + 1));

    // extracts characters between m'th and n'th index from source string
    // and copy them into the destination string
    for (int i = m; i < n && (*(src + i) != '\0'); i++)
    {
        *dest = *(src + i);
        dest++;
    }

    // null-terminate the destination string
    *dest = '\0';

    // return the destination string
    return dest - len;
}

void powerSet(char *s, char *cur, int index){

  int n = strlen(s);
  if(index == n)
    return ;

  printf("%s\n", cur);

  for(int i = index + 1; i<n; i++){

    /* creating a temporary char array */
    char temp[100];

    /* copying original char array to temp array */
    strcpy(temp, cur);

    /* append char s[i] to char array temp */
    append(temp, s[i]);

    /*append char s[i] to cur */
    append(cur, s[i]);


    powerSet(s, temp, i);
    /* After all subset beginning with "cur" are printed,
      we will remove the last character to consider different 
      prefix of subsets */
    cur = substr(cur, 0, strlen(cur) - 1);
  }
}

int main()
{
  char str[100]; scanf("%s" ,str);

  //sorting all the characters of str in
  //non-decreasing order
  qsort(str, strlen(str), sizeof(char), cmpfunc);

  char res[100] = "";
  powerSet(str, res, -1);

  return 0;
}