在日常學(xué)習(xí)、工作或生活中，大家總少不了接觸作文或者范文吧，通過(guò)文章可以把我們那些零零散散的思想，聚集在一塊。范文怎么寫才能發(fā)揮它最大的作用呢？接下來(lái)小編就給大家介紹一下優(yōu)秀的范文該怎么寫，我們一起來(lái)看一看吧。

字符串組合函數(shù)篇一

題目：輸入一個(gè)字符串，輸出該字符串中字符的所有組合。舉個(gè)例子，如果輸入abc，它的組合有a、b、c、ab、ac、bc、abc。

上面我們?cè)敿?xì)討論了如何用遞歸的思路求字符串的排列。同樣，本題也可以用遞歸的思路來(lái)求字符串的組合。

假設(shè)我們想在長(zhǎng)度為n的字符串中求m個(gè)字符的組合。我們先從頭掃描字符串的第一個(gè)字符。針對(duì)第一個(gè)字符，我們有兩種選擇：第一是把這個(gè)字符放到組合中去，接下來(lái)我們需要在剩下的n-1個(gè)字符中選取m-1個(gè)字符；第二是不把這個(gè)字符放到組合中去，接下來(lái)我們需要在剩下的n-1個(gè)字符中選擇m個(gè)字符。這兩種選擇都很容易用遞歸實(shí)現(xiàn)。下面是這種思路的參考代碼：

#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個(gè)組合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個(gè)字符的組合，2個(gè)字符的字符……一直到n個(gè)字符的組合，因此在函數(shù)void combination(char* string)，我們需要一個(gè)for循環(huán)。另外，我們用一個(gè)vector來(lái)存放選擇放進(jìn)組合里的`字符。

用位運(yùn)算來(lái)實(shí)現(xiàn)求組合

#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的二進(jìn)制中哪些位為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個(gè)元素，1個(gè)元素，一直到n個(gè)元素，介紹二進(jìn)制做法。以字符串“abc”為例：

000 <---> null

001 <---> c

010 <---> b

011 <---> bc

100 <---> a

101 <---> ac

110 <---> ab

111 <---> abc

思路出來(lái)了，代碼也比較好寫，分享一下我的代碼：

/** ?* write a method that returns all subsets of a set ?*/ ? #include#include#include/** ?* 通過(guò)0到2^-1來(lái)標(biāo)識(shí)子集 ?* ?* 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個(gè)數(shù)

這里分為兩種方法：遞歸和回溯

遞歸

遞歸思路如下，從n個(gè)數(shù)中取出m個(gè)數(shù)，可以分解為以下兩步：

從n個(gè)數(shù)中選取編號(hào)最大的數(shù)，然后在剩下的n-1個(gè)數(shù)中選取m-1個(gè)數(shù)。直到從n-(m-1)中選取一個(gè)數(shù)為止 從n個(gè)數(shù)中選取次小的數(shù)，重復(fù)1的操作

代碼如下：

/** ?* 遞歸法解決組合問(wèn)題 ?*/ ?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個(gè)數(shù) ? ? for (j = 0; j < m; j ++) { ? ? ?printf("%d ", arr[tmp[j]]); ? ? } ? ? printf("n"); ? ?} else { ? ? combine(arr, i - 1, m - 1, tmp, m); ? ?} ? } ?}

dfs

其實(shí)考慮到用dfs，這道題目就簡(jiǎn)單很多，dfs的回溯條件就是臨時(shí)數(shù)組的大小==k即可，同時(shí)附加一道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

combine(int n, int k) { ? ?arraylist

rs = new arraylist

(); ? ?arraylistlist = new arraylist(); ? ? ? dfs(1, k, n, list, rs); ? ? ? return rs; ? } ? ? public static void dfs(int pos, int k, int n, arraylistlist, arraylist

rs) { ? ?if (() == k) { ? ? (new arraylist(list)); ? ?} ? ? ? for (int i = pos; i <= n; i ++) { ? ? (i); ? ? dfs(i + 1, k, n, list, rs); ? ? (() - 1); ? ?} ? } ?}

s("content_relate");

【關(guān)于字符串的組合算法問(wèn)題的c語(yǔ)言實(shí)現(xiàn)攻略】相關(guān)文章：

1.

pid算法的c語(yǔ)言實(shí)現(xiàn)

2.

c語(yǔ)言中壓縮字符串的算法

3.

c語(yǔ)言中實(shí)現(xiàn)kmp算法實(shí)例

4.

c語(yǔ)言字符串快速壓縮算法代碼

5.

希爾排序算法的c語(yǔ)言實(shí)現(xiàn)示例

6.

關(guān)于c語(yǔ)言約瑟夫問(wèn)題輸出序號(hào)算法

7.

c語(yǔ)言字符串操作函數(shù)和常用的實(shí)現(xiàn)

8.

c語(yǔ)言中返回字符串函數(shù)的實(shí)現(xiàn)方法