解题思路:
和C++中STL的next_permutation类似,寻找序列的下一个排列。需注意的一点是,该序列中存在字母相同的数位,所以如果自己编写next_permutation的功能,在多个相同字母均可选择的情况下,需考虑优先选择哪一个。
next_permutation具体实现思路:
对于序列p1,p2,```,pn,其下一个全排列序列的方法是:
和C++中STL的next_permutation类似,寻找序列的下一个排列。需注意的一点是,该序列中存在字母相同的数位,所以如果自己编写next_permutation的功能,在多个相同字母均可选择的情况下,需考虑优先选择哪一个。
next_permutation具体实现思路:
对于序列p1,p2,```,pn,其下一个全排列序列的方法是: