如何输出字符窜的所有组合

例如“abc”输出a,b,c,ab,ac,bc,abc

#include<stdio.h>
void DFS(char str[],char ss[],int pos,int cnt,int n)
{
    if(n==pos)
    {
        ss[cnt]='\0';
        if(cnt!=0) printf("%s\n",ss);
        return ;
    }
    ss[cnt]=str[pos];
    DFS(str,ss,pos+1,cnt+1,n);
    DFS(str,ss,pos+1,cnt,n);
}

int main()
{
    char str[]="abc";
    char ss[10];
    DFS(str,ss,0,0,3);
    return 0;
}

非递归

#include<stdio.h>

int main()
{
    char str[]="abc";
    int n=3;
    char ss[10];
    for(int i=1;i<(2<<n-1);i++)
    {
        int t=i;
        int cnt=0;
        while(t)
        {
            int x=t&1;
            if(x) printf("%c",str[cnt]);
            t>>=1;
            cnt++;
        }
        printf("\n");
    }
    return 0;
}

  

posted @ 2014-08-30 18:23  calmound  阅读(1535)  评论(0编辑  收藏  举报