码迷,mamicode.com
首页 > 编程语言 > 详细

(算法)字符串的组合

时间:2015-07-24 16:03:43      阅读:139      评论:0      收藏:0      [点我收藏+]

标签:

题目:

输入一个字符串,输出该字符串的字符的所有组合,比如输入字符串:abc,输出a、b、c、ab、ac、bc、abc。

思路:

回溯法

建立一个数组记录字符串中的字符出现与否,如字符串abc,int A[3],A={1,0,1},就代表字符ac。

代码:

#include <iostream>
#include <vector>

using namespace std;

void comb(char* str,vector<int> &result,int index,int n){
    if(index==n){
        for(int i=0;i<n;i++){
            if(result[i]!=0)
                cout<<str[i];
        }
        cout<<endl;
        return;
    }
    result[index]=0;
    comb(str,result,index+1,n);
    result[index]=1;
    comb(str,result,index+1,n);
}

void combination(char* str,int n){
    vector<int> result(n,0);
    comb(str,result,0,n);
}

int main()
{
    char str[4]="abc";
    combination(str,3);
    return 0;
}

(算法)字符串的组合

标签:

原文地址:http://www.cnblogs.com/AndyJee/p/4673586.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!