读书人

递归算法-字符串全结合(面试宝典)

发布时间: 2012-08-13 13:21:53 作者: rapoo

递归算法---字符串全组合(面试宝典)

?

/** *求一字符串所有字串的组合 */#include <stdio.h>#include <string.h>void str_combine(char src[],char out[], int leng, int rec, int start){        int i;        for(i=start;i<leng;i++){                out[rec]=src[i];                out[rec+1]='\0';                printf("%s ",out);                if(i<leng-1)                        str_combine(src,out,leng,rec+1,i+1);        }}int main(){        char src[] = "hart";        int leng = strlen(src);        char out[sizeof(src)]={0};        str_combine(src,out,leng,0,0);        printf("\n");        return 0;}

读书人网 >移动开发

热点推荐