字符串全排列

引用剑指offer

//字符串全排列,begin始终指向当前要置换的字符串
void permutation(char* str,char* begin){
    if(!str || !begin)
        return;
    if(*begin=='\0'){
        cout<<str<<" ";
        return;
    }
    else{
        for(char* p=begin;*p!='\0';p++){
            //交换*p和*begin
            swap(*p,*begin);
            permutation(str,begin+1);
            //重新换回*P和*begin
            swap(*p,*begin);
        }
    }
}