Write a C++ program to display all unique permutations of an input string. For an input string of dog, the output should be: dog, dgo, odg, ogd, god, gdo. However, for Bob, the output should be: bob, bbo, obb".