include <combination.h>
такую библиотеку создать. чтоб в нем содержался классы и методы решение сочетания.
int main()
{
std::string s = "abc";
std::sort(s.begin(), s.end());
do {
std::cout << s << '\n';
} while(std::next_combition(s.begin(), s.end()));
}