全排列問題

全排列問題

基準時間限制：1 秒 空間限制：131072 kb 分值: 0 難度：基礎題

給出乙個字串s（可能又重複的字元），按照字典序從小到大，輸出s包括的字元組成的所有排列。例如：s = "1312"，

輸出為：

1123

1132

1213

1231

1312

1321

2113

2131

2311

3112

3121

3211

input

輸入乙個字串s（s的長度 <= 9，且只包括0 - 9的阿拉伯數字）

輸出s所包含的字元組成的所有排列

1312

1123

1132
1213
1231
1312
1321
2113
2131
2311
3112
3121
3211

①用stl//教程在紫書187頁

#include#include

#include
#include
using
namespace
std;
char qaq[15
];int
n;int
main()
while (next_permutation(qaq,qaq+n));
return0;
}

②用遞迴代替重，遞迴裡放乙個迴圈

#include #include 

#include 
#include 
#include 
using
namespace
std;
typedef 
string
::const_iterator sit;
bool vis[9
];map
m;void dfs(const
string& s,sit pos,string&st) 
for (sit i=s.begin(); i!=s.end(); ++i)
if (vis[i-s.begin()]==false) }
intmain() 

全排列問題

一 全排列問題演算法描述如下 舉例 345的全排列分別為 345 354 435 453 534 543，可見將整組數中的所有的數分別與第乙個數交換，這樣就總是在處理後n 1個數的全排列。又舉例 45的全排列有 45 54 可見將第乙個數分別與後面的數交換後輸出即為45的全排列。所以，對於乙個很長一...

全排列問題

題目描述814 全排列問題 鍵盤輸入n 1 n 10 個字元，輸出輸出其全排序。第一行為字元個數k，第二行為k個字元，不用空格隔開。輸出其每種排列佔一行，各字元間用一空格隔開。樣例輸入 3abc 樣例輸出 a b c a c b b a c b c a c b a c a b includeint ...

全排列問題

全排列就是從第乙個數字起 每個數分別與它後面的數字交換 用c 寫乙個函式,如 foo const char str 列印出 str 的全排列,如 abc 的全排列 abc,acb,bca,dac,cab,cba。第一種方法 用遞迴 不包含有重複數字或字元出現的情況 void swap char a,...