程序员面试题精选100题-字符串的组合[算法]
题目:输入一个字符串,输出该字符串中字符的所有组合。举个例子,如果输入abc,它的组合有a、b、c、ab、ac、bc、abc。
分析:在本系列博客的第28题《字符串的排列》中,我们详细讨论了如何用递归的思路求字符串的排列。同样,本题也可以用递归的思路来求字符串的组合。
假设我们想在长度为n的字符串中求m个字符的组合。我们先从头扫描字符串的第一个字符。针对第一个字符,我们有两种选择:一是把这个字符放到组合中去,接下来我们需要在剩下的n-1个字符中选取m-1个字符;而是不把这个字符放到组合中去,接下来我们需要在剩下的.n-1个字符中选择m个字符。这两种选择都很容易用递归实现。下面是这种思路的参考代码:
void Combination(char* string)
{
if(string == NULL)
return;
int length = strlen(string);
vector
for(int i = 1; i <= length; ++ i)
{
Combination(string, i, result);
}
}
void Combination(char* string, int number, vector
{
if(number == 0)
{
vector
for(; iter < (); ++ iter)
printf("%c", *iter);
printf("");
return;
}
if(*string == )
return;
_back(*string);
Combination(string + 1, number - 1, result);
_back();
Combination(string + 1, number, result);
}
由于组合可以是1个字符的组合,2个字符的字符……一直到n个字符的组合,因此在函数void Combination(char* string),我们需要一个for循环。另外,我们一个vector来存放选择放进组合里的字符。
-
销售面试注意事项通用
销售面试注意事项通用11、对事先准备好的行业及企业相关资料做一下整理,准备一份自己站在求职岗位上的对于企业后一些看法(虽然不一定会用到,但有备无患)。2、找出自己适合这个企业的理由,及自身的优势(主要是与企业有关的),适时的秀给考官看,但要懂得分寸。3、要始终保...
-
大学学生会面试演讲稿合集11篇
通过对演讲稿语言的推究可以提高语言的表现力,增强语言的感染力。在充满活力,日益开放的今天,演讲稿使用的情况越来越多,还是对演讲稿一筹莫展吗?下面是小编精心整理的大学学生会面试演讲稿,希望对大家有所帮助。大学学生会面试演讲稿1尊敬的老师,亲爱的同学们大家晚...
-
面试的邀请函(优秀)
使用电子邀请函是近年来很多企业的转变。在现在社会,邀请函应用范围广泛,我敢肯定,大部分人都对拟定邀请函很是头疼的,以下是小编为大家整理的面试的邀请函,供大家参考借鉴,希望可以帮助到有需要的朋友。面试的邀请函1尊敬的_________先生/女士您好!很荣庆__将您的简...
-
【荐】面试自我评价
在平时的学习、工作或生活中,我们经常会被要求写一份自我评价,自我评价是个人对自己思想、愿望、行为和个性特点的判断和评价。那么你有了解过自我评价吗?以下是小编收集整理的面试自我评价,欢迎阅读,希望大家能够喜欢。面试自我评价1【财务面试自我评价范例一】具...