程序員面試題精選100題-字符串的組合[算法]

題目：輸入一個(gè)字符串，輸出該字符串中字符的所有組合。舉個(gè)例子，如果輸入abc，它的組合有a、b、c、ab、ac、bc、abc。

分析：在本系列博客的第28題《字符串的排列》中，我們?cè)敿?xì)討論了如何用遞歸的思路求字符串的排列。同樣，本題也可以用遞歸的思路來(lái)求字符串的組合。

假設(shè)我們想在長(zhǎng)度為n的字符串中求m個(gè)字符的組合。我們先從頭掃描字符串的第一個(gè)字符。針對(duì)第一個(gè)字符，我們有兩種選擇：一是把這個(gè)字符放到組合中去，接下來(lái)我們需要在剩下的n-1個(gè)字符中選取m-1個(gè)字符;而是不把這個(gè)字符放到組合中去，接下來(lái)我們需要在剩下的n-1個(gè)字符中選擇m個(gè)字符。這兩種選擇都很容易用遞歸實(shí)現(xiàn)。下面是這種思路的參考代碼：

void Combination(char* string)

{

if(string == NULL)

return;

int length = strlen(string);

vectorresult;

for(int i = 1; i <= length; ++ i)

{

Combination(string, i, result);

}

}

void Combination(char* string, int number, vector& result)

{

if(number == 0)

{

vector::iterator iter = result.begin();

for(; iter < result.end(); ++ iter)

printf("%c", *iter);

printf(" ");

return;

}

if(*string ==

主站蜘蛛池模板： 欧美高清免费一级在线 | 精品一区二区三区在线视频 | 亚洲第一页乱 | 国产青草 | 又www又黄又爽啪啪网站 | 美女一级毛片免费看看 | 午夜国产羞羞视频免费网站 | 日本一区二区不卡久久入口 | 国产尻逼| freee×xx性欧美 | 欧美三级欧美一级 | 麻豆成人在线视频 | 五月婷婷色综合 | 99热热热| 亚洲 欧美 日韩在线综合福利 | 欧美两性人xxxx高清免费 | 妞干网手机免费视频 | 亚洲第成色999久久网站 | 成年人在线免费播放 | 日本三级免费看 | 中文字幕欧美视频 | 国产精品久久亚洲一区二区 | 国内精品在线播放 | 国产日韩中文字幕 | 国产片一级 | 国产福利在线网址成人 | 美女视频永久黄网站免费观看国产 | 国产亚洲一区二区三区不卡 | 亚洲伦理网站 | 在线成人福利 | 欧美亚洲日本国产 | 免费在线观看你懂的 | 国产人成亚洲第一网站在线播放 | 一级视频免费观看 | 国产亚洲欧洲日韩综合v | 欧美日韩第二页 | 欧美日韩高清一本大道免费 | 色偷偷.com| 五月婷婷开心综合 | 羞羞视频网站免费入口 | 香蕉视频色 |