字符串的组合算法问题的C语言实现攻略资源-CSDN文库

26 浏览量 2020-12-31 20:35:11 上传评论收藏 61KB PDF 举报

资源推荐

资源详情

资源评论

字符串的组合算法问题的字符串的组合算法问题的C语言实现攻略语言实现攻略

基本字符串组合问题基本字符串组合问题

题目：输入一个字符串，输出该字符串中字符的所有组合。举个例子，如果输入abc，它的组合有a、b、c、ab、ac、bc、

abc。

上面我们详细讨论了如何用递归的思路求字符串的排列。同样，本题也可以用递归的思路来求字符串的组合。

假设我们想在长度为n的字符串中求m个字符的组合。我们先从头扫描字符串的第一个字符。针对第一个字符，我们有两种选

择：第一是把这个字符放到组合中去，接下来我们需要在剩下的n-1个字符中选取m-1个字符；第二是不把这个字符放到组合

中去，接下来我们需要在剩下的n-1个字符中选择m个字符。这两种选择都很容易用递归实现。下面是这种思路的参考代码：

#include<iostream>

#include<vector>

#include<cstring>

using namespace std;

#include<assert.h>

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

void Combination(char *string)

{

assert(string != NULL);

vector<char> result;

int i , length = strlen(string);

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

Combination(string , i ,result);

}

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

{

assert(string != NULL);

if(number == 0)

{

static int num = 1;

printf("第%d个组合 ",num++);

vector<char>::iterator iter = result.begin();

for( ; iter != result.end() ; ++iter)

printf("%c",*iter);

printf("");

return ;

}

if(*string == '')

return ;

result.push_back(*string);

Combination(string + 1 , number - 1 , result);

result.pop_back();

Combination(string + 1 , number , result);

}

int main(void)

{

char str[] = "abc";

Combination(str);

return 0;

}

由于组合可以是1个字符的组合，2个字符的字符……一直到n个字符的组合，因此在函数void Combination(char* string)，我

们需要一个for循环。另外，我们用一个vector来存放选择放进组合里的字符。

方法二：用位运算来实现求组合

#include<iostream>

using namespace std;

int a[] = {1,3,5,4,6};

char str[] = "abcde";

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余3页未读，立即下载

内容反馈

weixin_38633576

粉丝: 2
资源: 901

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip