字符串组合函数模板
在日常学习、工作或生活中,大家总少不了接触作文或者范文吧,通过文章可以把我们那些零零散散的思想,聚集在一块。范文怎么写才能发挥它最大的作用呢?接下来小编就给大家介绍一下优秀的范文该怎么写,我们一起来看一看吧。
字符串组合函数篇一
题目:输入一个字符串,输出该字符串中字符的所有组合。举个例子,如果输入abc,它的组合有a、b、c、ab、ac、bc、abc。
上面我们详细讨论了如何用递归的思路求字符串的排列。同样,本题也可以用递归的思路来求字符串的组合。
假设我们想在长度为n的字符串中求m个字符的组合。我们先从头扫描字符串的第一个字符。针对第一个字符,我们有两种选择:第一是把这个字符放到组合中去,接下来我们需要在剩下的n-1个字符中选取m-1个字符;第二是不把这个字符放到组合中去,接下来我们需要在剩下的n-1个字符中选择m个字符。这两种选择都很容易用递归实现。下面是这种思路的参考代码:
#include#include#includeusing namespace std;#includevoid combination(char *string ,int number,vector&result);void combination(char *string){ assert(string != null); vectorresult; int i , length = strlen(string); for(i = 1 ; i <= length ; ++i) combination(string , i ,result);}void combination(char *string ,int number , vector&result){ assert(string != null); if(number == 0) { static int num = 1; printf("第%d个组合t",num++); vector::iterator iter = (); for( ; iter != () ; ++iter) printf("%c",*iter); printf("n"); return ; } if(*string == ') return ; _back(*string); combination(string + 1 , number - 1 , result); _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来存放选择放进组合里的`字符。
用位运算来实现求组合
#includeusing namespace std;int a[] = {1,3,5,4,6};char str[] = "abcde";void print_subset(int n , int s){ printf("{"); for(int i = 0 ; i < n ; ++i) { if( s&(1<<i) ) // 判断s的二进制中哪些位为1,即代表取某一位 printf("%c ",str[i]); //或者a[i] } printf("}n");}void subset(int n){ for(int i= 0 ; i < (1<<n) ; ++i) { print_subset(n,i); }}int main(void){ subset(5); return 0;}
全组合
例如给定字符串“abc”,全组合意思从中去0个元素,1个元素,一直到n个元素,介绍二进制做法。以字符串“abc”为例:
000 <---> null
001 <---> c
010 <---> b
011 <---> bc
100 <---> a
101 <---> ac
110 <---> ab
111 <---> abc
思路出来了,代码也比较好写,分享一下我的代码:
/** * write a method that returns all subsets of a set */ #include#include#include/** * 通过0到2^-1来标识子集 * * t = (n * 2^n) * */ void getsubset(char *str, int len) { int i, max, index, j; max = 1 << len; for (i = 1; i < max; i ++) { j = i; index = 0; while (j) { if (j & 1) { printf("%c", str[index]); } j >>= 1; index ++; } printf("n"); } } int main(void) { char str[1000]; while (scanf("%s", str) != eof) { getsubset(str, strlen(str)); } return 0; }
从n中选m个数
这里分为两种方法:递归和回溯
递归
递归思路如下,从n个数中取出m个数,可以分解为以下两步:
从n个数中选取编号最大的数,然后在剩下的n-1个数中选取m-1个数。直到从n-(m-1)中选取一个数为止 从n个数中选取次小的数,重复1的操作
代码如下:
/** * 递归法解决组合问题 */ void combine(int *arr, int n, int m, int *tmp, const int m) { int i, j; for (i = n; i >= m; i --) { tmp[m] = i; if (m == 0) { // 选出m个数 for (j = 0; j < m; j ++) { printf("%d ", arr[tmp[j]]); } printf("n"); } else { combine(arr, i - 1, m - 1, tmp, m); } } }
dfs
其实考虑到用dfs,这道题目就简单很多,dfs的回溯条件就是临时数组的大小==k即可,同时附加一道leetcode上的题目,用dfs思路ac
题目
given two integers n and k, return all possible combinations of k numbers out of 1 ... n.
for example,
if n = 4 and k = 2, a solution is:
ac代码
public class solution { public static arraylist
【关于字符串的组合算法问题的c语言实现攻略】相关文章:
1.pid算法的c语言实现2.c语言中压缩字符串的算法3.c语言中实现kmp算法实例4.c语言字符串快速压缩算法代码5.希尔排序算法的c语言实现示例6.关于c语言约瑟夫问题输出序号算法7.c语言字符串操作函数和常用的实现8.c语言中返回字符串函数的实现方法
-
最新高中数学一次函数模板
-
文组合字 文艺文字排版模板
-
高一数学三角函数公式一模板
-
2023年小组合作作文200字 小组合作作文450字模板
-
骂人字符一长串 骂人心得体会(通用14篇)
-
合同变更函模板
-
高一数学函数解题技巧 高一数学函数的题目与解析模板
-
配合函模板一览
-
最新标点符号辩论会作文450字模板
-
excel表格财务函数用法 excel表格财务函数公式模板
-
蝴,字组词模板
-
高三数学组工作总结 高三数学组教研组工作总结模板(6篇)
-
数学组工作计划小学 小学数学组工作计划(模板10篇)
-
2023年小组合作作文300字模板(3篇)
-
组合家庭协议书模板
-
2023年php截取指定字符串 php截取网页指定内容实用
-
带特殊符号的微信网名 带特殊符号的微信名称(模板三篇)
-
合作商邀请函(模板8篇)
-
校友邀请函字模板
-
2022年数学教研组工作计划模板
-
数学组工作计划小学(模板10篇)
-
数学备课组长发言稿(模板11篇)
-
数学教研组工作计划(模板10篇)
-
数学备课组长发言稿(模板11篇)
-
数学备课组工作计划名称 数学备课组工作计划(模板10篇)
-
数学教研组学期工作计划 数学教研组工作计划(模板10篇)
-
符合协议离婚的条件
-
最新以内数的组成教案视频 以内数的组成教案(模板8篇)
-
历史组合型选择题模板
-
2023年合作邀请函(模板12篇)
-
公司合作邀请函(模板14篇)
-
最新回旋的音符抒情散文800字 回旋的旋律模板
-
商务合作邀请函(模板8篇)
-
商务合作邀请函(模板9篇)
-
2022年数学教研组工作计划表模板
-
2023年小学数学教研组组长工作计划(模板8篇)
-
最新数学科组工作总结(模板14篇)
-
数学兴趣小组活动总结(模板19篇)
-
七年级数学教研组工作计划模板
-
最新小学数学教研组计划表 小学数学教研组计划(模板19篇)
-
2023年数学备课组工作计划表 数学备课组工作计划(模板20篇)
-
2022初中数学教研组工作计划模板下载 数学教研组工作计划
-
数学备课组工作计划 二年级数学备课组工作计划四篇(模板)
-
小学数学教研组工作计划ppt 小学数学教研组工作计划模板
-
2023年excel常用函数的使用方法是模板
-
2021接收函模板 单位接收函模板
-
2023年企业合作邀请函 异业合作邀请函模板(六篇)
-
最新企业合作邀请函 合作邀请函英文(模板3篇)
-
小组合作的好处 合作小组心得体会(模板8篇)
-
c语言实验保留整数 c语言的保留字符通用
-
2023年高一数学函数的概念及其表示知识点模板
-
2023年综合组工作计划模板
-
最新数学教研组教研工作总结 数学教研组工作总结(模板8篇)
-
汉字的汉怎么组词? 汉字的汉组词怎么组模板
-
复函模板范文 复函模板范文模板优秀汇总
-
2023年数学教研组工作计划初中 数学教研组工作计划(模板15篇)
-
数学教研组工作计划标题模板(14篇)
-
一年级下数学教研组计划(模板14篇)
-
调档函模板 学籍档案调档函模板
-
初中数学教研组工作计划模板(15篇)
-
初三数学备课组工作计划(模板9篇)
-
数学组教研工作总结题目(模板13篇)
-
初中数学教研组工作计划(模板14篇)
-
最新数学教研组工作计划(模板14篇)
-
高三数学备课组工作计划(模板21篇)
-
小学数学教研组工作计划(模板18篇)
-
2023年数学教研组工作计划(模板10篇)
-
高三数学备课组工作计划模板3篇
-
虎符(信陵君窃符救赵)
-
2022年小学数学组工作计划模板精选
-
小学数学教研组工作计划11篇(模板)
-
最新数学组学期工作总结(模板14篇)
-
《护身符》读后感400字 护身符阅读理解汇总
-
三角函数教学设计案例分享(模板16篇)
-
技术秘密转让合同应当符合 技术秘密转让合同应当符合以下条件(三篇)
-
小学数学教研组工作计划ppt 小学数学教研组工作计划六篇(模板)
-
小组合作心得体会(模板15篇)
-
证明函格式签字 证明函格式字体要求模板
-
音符 音符带给我们(31篇)
-
最新木工班组合同(模板9篇)
-
最新数学小组合作交流 数学小组合作总结交流(精选12篇)
-
2021接收函模板 党员关系接收函模板
-
婚前合同书符合法律效力(3篇)
-
联络函模板
-
律师函模板
-
委托函模板
-
确认函模板
-
调档函模板
-
2022初中数学教研组工作计划模板精选
-
最新小学数学教研组工作计划ppt模板
热点推荐
上一篇:最新ps极坐标用法精选