字符串的组合
来源:互联网 发布:海淀区单片机竞赛成绩 编辑:程序博客网 时间:2024/06/06 02:45
输入一个字符串,输出该字符串中字符的所有组合。举个例子,如果输入abc,它的组合有a、b、c、ab、ac、bc、abc。
思路:同样是用递归求解。可以考虑求长度为n的字符串中m个字符的组合,设为C(n,m)。原问题的解即为C(n, 1), C(n, 2),...C(n, n)的总和。对于求C(n, m),从第一个字符开始扫描,每个字符有两种情况,要么被选中,要么不被选中,如果被选中,递归求解C(n-1, m-1)。如果未被选中,递归求解C(n-1, m)。不管哪种方式,n的值都会减少,递归的终止条件n=0或m=0。
#include<iostream>
#include<vector>
#include<string.h>
#include<strings.h>
using namespace std;
void Combination(char *pStr);
void Combination_m(char *pStr, int m, vector<char> &result);
static int i = 0;
int main()
{
char chars[] = {'a','b','c','d','e','\0'};
Combination(chars);
while(true)
;
return 0;
}
//函数功能 : 从一个字符串中选m个元素
//函数参数 : pStr为字符串, m为选的元素个数, result为选中的
//返回值 : 无
void Combination_m(char *pStr, int m, vector<char> &result)
{
if(pStr == NULL || (*pStr == '\0'&& m != 0))
return;
if(m == 0) //递归终止条件
{
for(unsigned i = 0; i < result.size(); i++)
cout<<result[i];
cout<<endl;
i++;
return;
}
//选择这个元素
result.push_back(*pStr);
Combination_m(pStr + 1, m - 1, result);
result.pop_back();
//不选择这个元素
Combination_m(pStr + 1, m, result);
}
//函数功能 : 求一个字符串的组合
//函数参数 : pStr为字符串
//返回值 : 无
void Combination(char *pStr)
{
if(pStr == NULL || *pStr == '\0')
return;
int number = strlen(pStr);
for(int i = 1; i <= number; i++)
{
vector<char> result;
Combination_m(pStr, i, result);
}
cout<<endl;
cout<<"the total is "<<i<<endl;
}
思路:同样是用递归求解。可以考虑求长度为n的字符串中m个字符的组合,设为C(n,m)。原问题的解即为C(n, 1), C(n, 2),...C(n, n)的总和。对于求C(n, m),从第一个字符开始扫描,每个字符有两种情况,要么被选中,要么不被选中,如果被选中,递归求解C(n-1, m-1)。如果未被选中,递归求解C(n-1, m)。不管哪种方式,n的值都会减少,递归的终止条件n=0或m=0。
#include<iostream>
#include<vector>
#include<string.h>
#include<strings.h>
using namespace std;
void Combination(char *pStr);
void Combination_m(char *pStr, int m, vector<char> &result);
static int i = 0;
int main()
{
char chars[] = {'a','b','c','d','e','\0'};
Combination(chars);
while(true)
;
return 0;
}
//函数功能 : 从一个字符串中选m个元素
//函数参数 : pStr为字符串, m为选的元素个数, result为选中的
//返回值 : 无
void Combination_m(char *pStr, int m, vector<char> &result)
{
if(pStr == NULL || (*pStr == '\0'&& m != 0))
return;
if(m == 0) //递归终止条件
{
for(unsigned i = 0; i < result.size(); i++)
cout<<result[i];
cout<<endl;
i++;
return;
}
//选择这个元素
result.push_back(*pStr);
Combination_m(pStr + 1, m - 1, result);
result.pop_back();
//不选择这个元素
Combination_m(pStr + 1, m, result);
}
//函数功能 : 求一个字符串的组合
//函数参数 : pStr为字符串
//返回值 : 无
void Combination(char *pStr)
{
if(pStr == NULL || *pStr == '\0')
return;
int number = strlen(pStr);
for(int i = 1; i <= number; i++)
{
vector<char> result;
Combination_m(pStr, i, result);
}
cout<<endl;
cout<<"the total is "<<i<<endl;
}
0 0
- 字符串组合的程序
- 字符串的组合
- 字符串的组合
- 字符串的组合
- 字符串的组合
- 字符串的组合
- 字符串的组合[算法]
- 字符串的组合
- 字符串的所有组合
- 找出字符串的组合
- 字符串的组合[算法]
- 字符串的组合[算法]
- 字符串的组合
- 字符串的所有组合
- 字符串的组合
- 字符串的组合
- 字符串的组合
- 字符串的组合
- 《刀塔传奇》最初不是卡牌游戏——专访龙图COO王彦直
- IOS开发之手势——UIGestureRecognizer 共存
- 用户上传图像,如何实现动态显示~
- 交互设计七大定律
- udev编译问题 Linking udev
- 字符串的组合
- SOJ.Output the Yanghui triangel
- 第2周项目3时间类
- Netfilter中规则(rule)的组织框架
- 剑指Offer --> Question 40
- Python读取邮箱中的邮件,含文本,附件
- iOS支付功能的学习
- 主题模型-LDA浅析
- Android开发中常用的工具类