用STL的寫全排列

2021-06-26 07:29:53 字數 489 閱讀 8193

next_permutation (bidirectionaliterator first, bidirectionaliterator last):n個元素有n!種排列。這些排列中,規定公升序序列為最小排列,降序序列為最大的排列,任意兩個排列按照字典序分出大小。該函式返回當前序列作為乙個排列按字典序的下乙個排列。

prev_permutation(bidirectionaliterator first, bidirectionaliterator last): 返回當前序列作為乙個排列按字典序的上乙個排列。

所以 輸入資料要先排序(排成公升序或降序)在呼叫 permutation()函式;

下面是我寫的乙個**:

#include#includeusing namespace std;

int main(){

int a[10];

int i;

int n=4;

for(i=0;i

784 字母大小寫全排列

給定乙個字串s,通過將字串s中的每個字母轉變大小寫,我們可以獲得乙個新的字串。返回所有可能得到的字串集合。示例 輸入 s a1b2 輸出 a1b2 a1b2 a1b2 a1b2 輸入 s 3z4 輸出 3z4 3z4 輸入 s 12345 輸出 12345 注意 s 的長度不超過12。s 僅由數字和...

784 字母大小寫全排列

給定乙個字串s,通過將字串s中的每個字母轉變大小寫,我們可以獲得乙個新的字串。返回所有可能得到的字串集合。示例 輸入 s a1b2 輸出 a1b2 a1b2 a1b2 a1b2 輸入 s 3z4 輸出 3z4 3z4 輸入 s 12345 輸出 12345 注意 s 的長度不超過12。s 僅由數字和...

784 字母大小寫全排列

給定乙個字串s,通過將字串s中的每個字母轉變大小寫,我們可以獲得乙個新的字串。返回所有可能得到的字串集合。示例 輸入 s a1b2 輸出 a1b2 a1b2 a1b2 a1b2 輸入 s 3z4 輸出 3z4 3z4 輸入 s 12345 輸出 12345 class solution void d...