大致题意
输入一串字符串,输出该字符串的全排列
解题思路
水题XD
这个本来想都不要想直接DFS裸搜
但素,但素,
要是这么简单我就不写题解了
因为有更简单的方法
这就是C++STL库的一个函数
next_permutation
自动生成全排列的下一个序列
当没有下一个序列时返回0
可以说是非常实用了,而且还可以处理数据有重复
补充
运用next_permutation函数可以把DFS裸搜的题变得更加的简单XDDD
补充一下相关的题
输入一串字符串,输出该字符串的全排列
水题XD
这个本来想都不要想直接DFS裸搜
但素,但素,
要是这么简单我就不写题解了
因为有更简单的方法
这就是C++STL库的一个函数
next_permutation
自动生成全排列的下一个序列
当没有下一个序列时返回0
可以说是非常实用了,而且还可以处理数据有重复
运用next_permutation函数可以把DFS裸搜的题变得更加的简单XDDD
补充一下相关的题