对字符串 “ABC” 所有子集的列举

/**** 引用：http://data.biancheng.net/view/34.html* 对字符串 “ABC” 所有子集的列举（使用回溯法-这里实际上是二叉树的深度优先遍历）*从集合的开头元素开始，对每个元素都有两种选择：取还是舍。当确定了一个元素的取舍之后，
再进行下一个元素，直到集合最后一个元素。其中的每个操作都可以看作是一次尝试，
每次尝试都可以得出一个结果。将得到的结果综合起来，就是集合的所有子集。**/void allPermutation(char* str,NSString* buffer){if (*str == '\0') {NSLog(@"buffer:%@",buffer);}else{allPermutation(str + 1,[buffer stringByAppendingFormat:@"%c",str[0]]);allPermutation(str + 1,buffer);}
}int main(int argc, const char * argv[]) {char *str = "ABC";NSString* buffer = @"";allPermutation(str,buffer);return 0;
}

字符串“123”对每一个元素'取'or'舍'，构建二叉树的过程：

对字符串 “ABC” 所有子集的列举相关推荐

python字符串排列组合子集_python编程题：字符串的（所有可能的）排列组合
前言在此研究: 1)给定一个字符串,如何对其中字母进行排列组合: 2)进一步了解Python递归. 题目内容在指定位置编写代码,完成函数,根据给定的字符串,给出组成该字符串的字符的所有排列构成的字 ...
python求字符串的所有子集_打印一字符串的所有子集 | 学步园
#include #include #include #include using namespace std; void getSub(string src,int i,vector &re ...
PHP获取字符串的所有子集,PHP Regexp(PCRE)-查找所有子字符串的集合
我有以下字符串,例如: aaXXccYYeeXX_ZZkkYYmmXX_ZZnnXXooYYuuXX_ZZvv 如何在字符串中找到所有XX.* YY.* ZZ部分? (可能通过使用preg_match ...
java字符串abc反转_JAVA字符串反转的三种方法
方法一:使用StringBuilder import java.util.Scanner; public class StrReversal { public static void main(Str ...
回溯算法团灭子集、排列、组合问题
回溯算法团灭子集.排列.组合问题一.子集给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集). 说明:解集不能包含重复的子集. 示例: 输入: nums = [1,2,3] ...
[转载] Java中的字符串处理
参考链接: Java中的StringBuffer appendCodePoint()方法以及示例 JDK8在线Api中文手册 JDK8在线Api英文手册 Java中的字符串处理 1.1 String类 ...
面试算法基础及编程第四弹（字符串、数值类、或其他常见相关）
// # -*- coding:utf-8 -*- // # @Author: Mr.chen(ai-chen2050@qq.com) // # @Date: 2018-08-18 21:06:30 ...
c字符串分割成数组_excel这个复杂数组公式怎么读？
{=COUNT(FIND(MID(B2,ROW($1:$10),1),A2))=10} 数据间的包含关系是Excel函数中的常见问题之一,通常的解法都是利用文本查找函数,如SEARCH函数.FIND函 ...
【转】java字符串池和字符串堆内存分配
Java运行环境有一个字符串池,由String类维护.执行语句String str="abc"时,首先查看字符串池中是否存在字符串"abc",如果存在则直接将& ...

对字符串 “ABC” 所有子集的列举

对字符串 “ABC” 所有子集的列举相关推荐

最新文章

热门文章