Given a string of characters, print its permutations in alphbetic order. Sample input: bbjd; Sample output: bbdj, bbjd, bdbj, ..., jbdb, jdbb

permuation.cpp

/*
Given a string of characters, print its permutations in alphbetic order. 
Sample input: bbjd; 
Sample output: bbdj, bbjd, bdbj, ..., jbdb, jdbb
*/

#include <iostream>
#include <string>
#include <algorithm>

int main() {
    std::string line;
    while (std::cin >> line) {
        std::sort(&line[0], &line[0] + line.length());
        do {
            std::cout << line << std::endl;
        }
        while (std::next_permutation(&line[0], &line[0] + line.length()));
    }
    return 0;
}