solution : get the all combinations of a string

allCombinationsOfString.cpp

#include <iostream>
#include <string>
using namespace std;

// bitwise operation solution
void solve(string s){
  // assert (s.size() <= 32);
  for (int i=1; i < (1 << s.size()); i++){
    string result;
    for (int j=0; j < s.size(); j++){
      if (i & (1 << j))
        result += s[j];
    }
    cout << result << endl;
  }
}


void rec_solve(string s, string &outstr, int start=0){
  for (int i=start; i < s.size(); i++){
    outstr += s[i];
    cout << outstr << endl;
    rec_solve(s, outstr, i + 1);
    outstr.pop_back();
  }
}

// wrapper function
void solve2(string s){
  string temp;
  rec_solve(s, temp, 0);
}

int main(){
  solve("asdf");
  solve2("asdf");
  // SearchZero();
  return 0;
}