計蒜客系列 挑戰難題139 字元全排列

2021-07-29 20:41:08 字數 453 閱讀 9514

(這題的測試用例太坑,**參考這位神)

要求:

輸入乙個可能含有重複字元的字串,列印出該字串中所有字元的全排列,輸出時以字典序順序輸出,用空格分隔。

輸入資料是乙個長度不超過10個字元的字串,以逗號結尾。

樣例輸出

abc,

樣例輸出

abc acb bac bca cab cba

#include#include#includeusing namespace std;

string s;

int n;

setres;

void dfs(int i)

res.insert(s);

for(int j = i; j < n; ++j)

}int main()

cout << endl;

}

計蒜客 139字元全排列

題目 字元全排列 要求 輸入乙個可能含有重複字元的字串,列印出該字串中所有字元的全排列,輸出時以字典序順序輸出,用空格分隔。輸入資料是乙個長度不超過10個字元的字串,以逗號結尾。樣例輸出 abc,樣例輸出 abc acb bac bca cab cba include include include...

計蒜客系列 挑戰難題19 加一

動態陣列存放了一些個位數字 正數 組成乙個大數。將這個數加1。例如 a 2,3,1,1,4 return 2,3,1,1,5 a 7,8,9 return 7,9,0 格式 第一行輸入乙個正整數n,接下來的一行,輸入陣列a n 每一位都是正數且為個位數 最後輸出新的陣列。樣例1輸入 58 9 9 9...

計蒜客 挑戰難題 跳躍遊戲

給定乙個非負整數陣列,假定你的初始位置為陣列第乙個下標。陣列中的每個元素代表你在那個位置能夠跳躍的最大長度。請確認你是否能夠跳躍到陣列的最後乙個下標。例如 a 2,3,1,1,4 return true.a 3,2,1,0,4 return false.格式 第一行輸入乙個正整數n,接下來的一行,輸...