输出一个集合的所有子集

输出字符串的所有子集

如：对“abc”

输出：

c b bc a ac ab abc

第一种做法： 2^n 遍历每个字符，每个字符只能取或者不取。取就把该字符加入结果中，遍历完毕后，输出结果字符串。

代码如下：

//
//  main.cpp
//  输出一个集合的所有子集
//
//  Created by zjl on 16/8/10.
//  Copyright © 2016年 zjl. All rights reserved.
//#include <iostream>
#include <vector>
using namespace std;void solve(string s, string& str, vector<string>& res, int num){if(num == s.size()){res.push_back(str);return;}solve(s, str, res, num+1);str += s[num];solve(s, str, res, num+1);str.erase(str.size()-1);
}int main(int argc, const char * argv[]) {string s = "abc";vector<string> res;string str;solve(s, str, res, 0);for(auto a: res)cout<<a<<" ";cout<<endl;return 0;
}

第二种：

求字符串大小len,然后从1开始到len-1。

比如len=4, 则从1开始到3，每个为 001，010，011，100，101，111.

并对每个数字先跟1相与，并输出相应字符；然后往右>>移动，判断每个位置，若为1，则输出相应位置字符。

//
//  main.cpp
//  输出一个集合的所有子集
//
//  Created by zjl on 16/8/10.
//  Copyright © 2016年 zjl. All rights reserved.
//#include <iostream>
#include <vector>
using namespace std;void solve(string s, vector<string>& res){int len = s.size();int num = 1 << len;for(int i = 1; i < num; i++){int j = i;int k = 0;string str;while(j){if((j & 1) == 1){str += s[k];}k++;j = j >> 1;}res.push_back(str);}}int main(int argc, const char * argv[]) {string s = "abc";vector<string>res;solve(s, res);for(auto a: res)cout<<a<<" ";cout<<endl;return 0;
}

输出一个集合的所有子集相关推荐

C++实现输出一个集合的全部子集
在学习C++时遇到的一个问题:用递归实现一个集合全部子集的输出. 一开始感觉好难,虽然个数和思路很好想,有n个元素,就有2n个子集,0表示没有,1表示有. 但是如何用递归代码实现呢? 思路:类似于二进 ...
求一个集合的所有子集 Python实现
求一个集合的所有子集 Python实现 #!/usr/bin/env python3 # -*- coding: utf-8 -*- """ Created on Sat ...
求一个集合的所有子集
题目描述求一个集合的所有结合,例如集合{A,B,C}的所有子集为:{},{A,B,C},{A,B},{A,C},{B,C},{A},{B},{C}. 思路实际上求子集问题是一个经典的DFS,每一次 ...
求一个集合的所有子集问题实现
**问题描述已知N个大于0的整数构成一个集合,即{1,2,3,--,N},求其所有的非空且元素不相邻的子集,计算所有子集的乘积的平方的和. 例如:集合{1,2,3,4},其所有非空不相邻子集有{1} ...
求一个集合的所有子集问题
一个包含n个元素的集合,求它的所有子集.比如集合A= {1,2,3}, 它的所有子集是: { {1}, {2}, {3}, {1,2}, {1,3}, {2,3}, {1,2,3}, @}(@表示空集 ...
枚举一个集合的所有子集
一个神奇的算法,在题目中看到的,单独拿出来整理枚举一个集合S(用一个二进制表示)的所有子集S0: for(int S0 = S; S0; S0 = (S0-1)&S){} 还有不包括S本身的: ...
给定一个集合，输出它的所有子集
题目:集合是由大字字母(A-Z)组成的,要求输出集合的所有子集,每个子集一行,不能使用递归. 例如 "ABD"的子集: NULL(空集).A.B.C.AB.AC.BC.ABC(共8 ...
java set子集_Java程序来检查一个集合是否是另一个集合的子集
Java程序来检查一个集合是否是另一个集合的子集在这个实例中,我们将学习Java中检查一个集合是否是另一个集合的子集. 要理解此示例,您应该了解以下Java编程主题: 示例1:使用HashSet类检 ...
MATLAB用递归法求解集合子集,用递归法求一个集合的子集c语言，急！！！
匿名用户 1级 2014-04-09 回答给你个参考代码: #include <stdio.h> #define ARRAY_SIZE 5 //输出Buffer集合 void Outpu ...

输出一个集合的所有子集

输出一个集合的所有子集相关推荐

最新文章

热门文章