Code:
#include <iostream>
#include <algorithm>
#include <string>

void print_all_permutations(std::string s)
{
    std::sort(s.begin(), s.end());
    do
    {
        std::cout << s << std::endl;
    } while (std::next_permutation(s.begin(), s.end()));
}//print_all_permutations


int main()
{
    print_all_permutations("dog");
    return 1;
}//main
gg