Generate all the permutations of a string.

stringperm.cpp

#include <iostream>
#include <string>

void perm(std::string x, int last){
    if( last == 0 ){
        std::cout << x << std::endl;
        return;
    }

    for( int i = 0; i <=last; i++){
        std::swap(x[i], x[last]);
        perm(x, last-1);
        std::swap(x[i], x[last]);
    }
}

int main(){
    std::string x = "abc";
    perm(x, x.length()-1);
    std::cin.get();
    return 0;
}