每日程式設計 20170321

2022-08-16 18:09:19 字數 882 閱讀 4653

題目:亮亮深吸一口氣,小心地將盒子開啟,裡面是一張地圖,地圖上除了一些奇怪的字母以外沒有任何路線資訊,這可讓亮亮犯了愁,這些字母代表了什麼意思呢? 亮亮絞盡腦汁也想不出什麼思路,突然,亮亮眼前一亮,「我可以把這些字母所有的排列方式全部寫出來,一定可以找到答案!」 於是,亮亮興奮的開始尋找字母裡的秘密。

輸入描述:

每組資料輸入只有一行,是乙個由不同的大寫字母組成的字串,已知字串的長度在1到9之間,我們假設對於大寫字母有'a' < 'b' < ... < 'y' < 'z'。

輸出描述:

輸出這個字串的所有排列方式,每行乙個排列,要求字母序比較小的排列在前面。

輸入例子:

whl輸出例子:

hlwhwl

lhwlwh

whlwlh

解答:遞迴好難搞

整體思路就是,先把輸入排序

然後使用遞迴思想:

將得到的陣列的第乙個與後面的依次互換

將互換後的陣列的第乙個刪掉,剩下的內容遞迴

一直到剩下最後乙個

輸出陣列

1 #include 2 #include 34

using

namespace

std;56

void exchange(char &a, char &b)

7void arrange(char* s, int

ss)

12void quanpai(char *s, int ss, int

pos)   //如果開始位置已經是最後乙個,輸出,返回

14for (size_t i = pos; i < ss; i++)  //將第乙個依次與後面的互換

1520}21

22int

main()

spring 學習筆記2017 03 21

控制反轉和依賴注入 spring控制反轉 inversion of control ioc 和依賴注入 dependcy injection di 是等同的概念,控制反轉是通過依賴注入實現的。所謂依賴注入指的是由容器負責建立物件和解決物件之間的依賴,而不是通過物件本身負責自己的建立和解決自己的依賴。...

每日程式設計 (三十)

題目描述 給定 pushed 和 popped 兩個序列,只有當它們可能是在最初空棧上進行的推入 push 和彈出 pop 操作序列的結果時,返回 true 否則,返回 false 示例 1 輸入 pushed 1,2,3,4,5 popped 4,5,3,2,1 輸出 true 解釋 我們可以按以...

每日程式設計 31

題目描述 有n個房間,現在i號房間裡的人需要被重新分配,分配的規則是這樣的 先讓i號房間裡的人全都出來,接下來按照 i 1,i 2,i 3,的順序依此往這些房間裡放乙個人,n號房間的的下乙個房間是1號房間,直到所有的人都被重新分配。現在告訴你分配完後每個房間的人數以及最後乙個人被分配的房間號x,你需...