/*求組合數： 求n個數（1....n）中k個數的組合....如：combination(5,3)要求輸出：543，542，541，532，531，521，432，431，421，321， *///方法1 #include <stdio.h> #include<malloc.h> int *a,n,k;; int counts=0; void comb(int m,int k) { int i,j;for (i=m;i>=k;i--){ a[k]=i;if (k>1)comb(i-1,k-1);else{ counts++; for (j=a[0];j>0;j--)printf("%d ",a[j]);printf("\n");}} } void main() { printf("Please input n:");scanf("%d",&n);printf("Please input k:");scanf("%d",&k);a=(int*)malloc(sizeof(int)*(k+1));a[0]=k;comb(n,k);printf("All kinds is:%d\n",counts); }//方法2 #include<stdio.h> #include<malloc.h> int n,k,*a; void comb(int N,int K) {int i;int cnt=k-K;if(cnt<k){for(i=N;i>=k-cnt;i--){a[cnt]=i;comb(i-1,K-1);}}else{for(i=0;i<k;i++)printf("%d ",a[i]);printf("\n");} } void main() {printf("Please input n:");scanf("%d",&n);printf("Please input k:");scanf("%d",&k);a=(int*)malloc(sizeof(int)*k);comb(n,k); } /* 用指針的方法，將字符串“ABCD1234efgh”前后對調顯示 */ #include <stdio.h> #include <string> void main() {char str[]="ABCD1234efgh";printf("原字符串：%s\r\n",str);char temp;int length;length=strlen(str);char *p1,*p2;p1=str;p2=(str+length-1);int cnt=length/2;while(cnt--){temp=*p1;*p1=*p2;*p2=temp;p1++;p2--;}printf("倒置的字符串：%s\r\n",str); } /* 給定字符串A和B,輸出A和B中的最大公共子串。比如A="aocdfe" B="pmcdfa" 則輸出"cdf" */ #include <stdio.h> #include <stdlib.h> #include <string.h>char *commanstring(char shortstring[],char longstring[]) {int i,j;char *substring =(char*) malloc(256);if(strstr(longstring,shortstring)!=NULL)//shortstring完全在longstring中出現//strstr() 函數搜索一個字符串在另一個字符串中的第一次出現。找到所搜索的字符串，則該函數返回第一次匹配的字符串的地址；如果未找到所搜索的字符串，則返回NULL。//char *strstr(char *str1, const char *str2);//str1被查找目標　str2: 要查找對象<span style="white-space:pre"> </span>return shortstring;for(i=strlen(shortstring)-1;i>0;i--)//i復制的字符個數{for(j=0;j<=strlen(shortstring)-i;j++)//j控制從shortstring第幾位開始復制{memcpy(substring,&shortstring[j],i);//memcpy函數的功能是從源src所指的內存地址的起始位置開始拷貝n個字節到目標dest所指的內存地址的起始位置中。//void *memcpy(void *dest, const void *src, size_t n);substring[i]='\0';if(strstr(longstring,substring)!=NULL)return substring;}}return NULL; }void main(void) {char *str1 = "aocdfe";char *str2 = "pmcdfa";char *comman = NULL;if(strlen(str1)>strlen(str2))comman= commanstring(str2,str1);elsecomman = commanstring(str1,str2);printf("the longest comman string is:%s\n",comman); }

總結

以上是生活随笔為你收集整理的面试的算法1（C语言）（整理）(组合数 字符串倒置 最大公共串)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。