最优算法100例之33-字符串/数字的排列组合问题

专栏主页：计算机专业基础知识总结（适用于期末复习考研刷题求职面试）系列文章https://blog.csdn.net/seeker1994/category_12585732.html

题目描述

字符串/数字的排列组合问题

void dfs(int deep){if(deep == n){//输出}for(int i = 0; i < n; i++){if(flag[i] == 0){d[deep] = a[i];flag[i] = 1;dfs(deep+1);flag[i] = 0;}	}
}字符串的排列：输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。
解法1：
调用库函数STL next_