28. (附加)字符串的组合(C++版本)

实现代码：

void Conbination(char* pData, char* pDestData, int begin, int end, int curIdx, int remainCount)
{if (0 == remainCount) // 满足目标{std::cout << pDestData << std::endl;return;}if (curIdx > end) // 已经没有可以选择的数据return;for (int idx = begin; idx <= end; ++idx){pDestData[curIdx] = pData[idx]; // 将当前位置赋予Conbination(pData, pDestData, idx + 1, end, curIdx + 1, remainCount - 1); // 注意这里的idx + 1}
}void Conbination(char* pData, int size, int destCount)
{char* pDestData = new char[destCount + 1]; // 多分配一个字符用来表示存放字符串结束符'\0'memset(pDestData, '\0', destCount + 1);Conbination(pData, pDestData, 0, size - 1, 0, destCount);
}void Conbination(char* pData, int size)
{if (nullptr == pData || size < 1) return;for (int idx = 1; idx <= size; ++idx) Conbination(pData, size, idx);
}

28. (附加)字符串的组合(C++版本)相关推荐

程序员面试题精选100题(59)-字符串的组合[算法]
题目:输入一个字符串,输出该字符串中字符的所有组合.举个例子,如果输入abc,它的组合有a.b.c.ab.ac.bc.abc. 分析:在本系列博客的第28题<字符串的排列>中,我们详细讨论 ...
python 字符串变量组合列表_Python智慧编程——第3讲字符串与列表
第 3 课 Python 的字符串与列表前面的课程中,我们通过Mu软件编程工具让Python做了一些基本的运算,并且学习了变量的概念以及使用.在这一课程里,我们会继续学习Python编程中的另一些内 ...
检索数据_20_按照字符串数字组合的排序
按照字符串数字组合的排序需求描述需求:假设我们从雇员表emp里创建个视图,这里仅有一个字段,该字段叫data由员工名称和部门号拼接而成,我们想实现一个查询可以按照原来的部门编号逆序排序筛选出数据. ...
Java黑皮书课后题第7章：*7.28（数学：组合）编写一个程序，提示用户输入10个整数，然后显示从这10个数中选出两个数的所有组合
7.28(数学:组合) 题目题目描述破题代码运行示例题目题目描述 *7.28(数学:组合)编写一个程序,提示用户输入10个整数,然后显示从这10个数中选出两个数的所有组合破题声明一个长 ...
[剑指offer]面试题28：字符串的排列
面试题28:字符串的排列题目:输入一个字符串,打印出该字符串中字符的所有排列.例如输入字符串abc,则打印出由字符a.b.c所能排列出来的所有字符串abc.acb.bac.bca.cab和cba. ...
剑指offer——面试题28：字符串的排列
剑指offer--面试题28:字符串的排列 Solution1: 2018年9月2日重做典型的DFS套路,LeetCode 46 && 47 [46]https://blog.csd ...
python字符串排列组合子集_python编程题：字符串的（所有可能的）排列组合
前言在此研究: 1)给定一个字符串,如何对其中字母进行排列组合: 2)进一步了解Python递归. 题目内容在指定位置编写代码,完成函数,根据给定的字符串,给出组成该字符串的字符的所有排列构成的字 ...
Python登录注册页面（用字符串，组合数据类型，程序三种基本结构）
1.代码代码如下: import re #导入re包while True:print('---------------欢迎来到图书馆借阅系统----------------')print('---- ...
第3周字符串分段组合
字符串分段组合描述获得输入的一个字符串s,以字符减号(-)分割s,将其中首尾两段用加号(+)组合后输出.‪‬‪‬‪‬‪‬‪‬‮‬‫‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬ ...
java牛客排序算法题_《剑指offer》面试题28：字符串的排列（牛客网版本） java...
输入一个字符串,按字典序打印出该字符串中字符的所有排列.例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba. 输入描述: 输入一个字符 ...

28. (附加)字符串的组合(C++版本)

28. (附加)字符串的组合(C++版本)相关推荐

最新文章

热门文章