Uva-10098

Uva-10098题解

Posted by 顾小五 on September 9, 2018

大致题意

题目原文

输入一串字符串,输出该字符串的全排列

解题思路

水题XD

这个本来想都不要想直接DFS裸搜

但素,但素,

要是这么简单我就不写题解了

因为有更简单的方法

这就是C++STL库的一个函数

next_permutation

自动生成全排列的下一个序列

当没有下一个序列时返回0

可以说是非常实用了,而且还可以处理数据有重复

完整代码

补充

运用next_permutation函数可以把DFS裸搜的题变得更加的简单XDDD

补充一下相关的题

Uva-146 ——AC代码

Uva-729 ——AC代码