最近一直忙著寫(xiě)文檔，都快忘記代碼怎么寫(xiě)了，昨天在一本書(shū)上看到一個(gè)很經(jīng)典的字符串相關(guān)的題目——給定一個(gè)字符串，求其所有可能組合。例如給定字符串是“abc”，那么依照該題目，答案是“abc”“acb”“bac”“bca”“cab”“cba”.我看到書(shū)上給出的解釋很復(fù)雜，并且書(shū)上的東西不是自己思考的結(jié)果，所以就想自己好好想想怎么做這道題。本來(lái)感覺(jué)題目很簡(jiǎn)單，也大概明白題目的思路，可是就是不知道如何寫(xiě)程序，結(jié)果在下班回住的地方的路上想了一路，今天早上又想了一會(huì)，終于想出來(lái)了。看來(lái)我還是很笨地，需要多努力，才能做到笨鳥(niǎo)先飛。以下是關(guān)于這個(gè)問(wèn)題的詳細(xì)說(shuō)明和代碼
該問(wèn)題的解題思路如下圖所示：
根據(jù)該問(wèn)題的解題思路，該問(wèn)題的相關(guān)代碼如下：
1 #include <iostream>
2 #include <numeric>
3 #include <algorithm>
4
5 using namespace std;
6
7 void SwapItem(char *pStr, int nFirst, int nSecond)
8 {
9 char ch = pStr[nFirst];
10 pStr[nFirst] = pStr[nSecond];
11 pStr[nSecond] = ch;
12 }
13
14 void PrintSet(char *pAll, char *pSub)
15 {
16 size_t size = strlen(pSub);
17 switch (size)
18 {
19 case 1:
20 {
21 cout<<pAll<<endl;
22 break;
23 }
24 default:
25 {
26 for (unsigned int i = 0 ; i < size ; i++)
27 {
28 SwapItem(pSub, 0, i);
29 PrintSet(pAll, pSub + 1);
30 SwapItem(pSub, i, 0);
31 }
32 break;
33 }
34 }
35 }
36
37 int main(int argc, char *argv)
38 {
39 char chArr[] = "abcd";
40 PrintSet(chArr, chArr);
41 return 0;
42 }
雖然代碼是寫(xiě)完了，結(jié)果也正確，但是感覺(jué)還是不太理解，哪位大俠要是看到了，能不能再解釋一下。另外感覺(jué)上面的圖和代碼不是太一致。
呵呵，看來(lái)需要很努力，才能學(xué)會(huì)點(diǎn)東西，太笨了。
posted on 2010-11-27 08:32
OnTheWay 閱讀(1416)
評(píng)論(0) 編輯 收藏 引用 所屬分類(lèi):
算法