`

打印集合中的所有的排列组合

 
阅读更多
void Traversal_n(char str[],int cur)
{
int N=strlen(str);
char tmp;
for (int j = 0 ; j < cur ; j++)
{
cout<<str[j];

}
cout<<endl;

if(cur<N){
for(int i=cur;i<N;i++)
{
if(i!=cur)
{
tmp = str[i];
str[i] = str[cur];
str[cur] = tmp;
}

Traversal_n(str,cur+1);

if(i!=cur)
{
tmp = str[i];
str[i] = str[cur];
str[cur] = tmp;
}
}
}
}
分享到:
评论

相关推荐

    使用C语言解决字符串全排列问题

    输入一个字符串,打印出该字符串中字符的所有排列。例如输入字符串abc,则输出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba 思路 这是典型的递归求解问题,递归算法有四个特性: 必须有可...

    LeetCode解题总结

    15.6 给定串中是否存在包含所有单词的子串 15.7 Pascal 三角形 15.7.1 生成Pascal三角形 15.7.2 Pascal三角形的第N行 15.8 螺旋形矩阵 15.8.1 螺旋打印矩阵 15.8.2 生成螺旋矩阵 15.9 Z字形输出字符串 15.10 不使用...

    C#全能速查宝典

    《C#全能速查宝典》共分为8章,分别介绍了C#语言基础、Windows窗体及常用控件、Windows高级控件、控件公共属性、方法及事件、数据库开发、文件、数据流与注册表、GDI+绘图技术和C#高级编程,共包含562个C#编程中常用...

    Excel VBA实用技巧大全 附书源码

    02047删除工作簿中所有定义的名称 02048引用当前工作簿窗口 02049引用新建的工作簿窗口 02050引用特定工作簿的窗口 02051获取工作簿窗口的拆分状态 02052获取工作簿窗口的窗格信息 02053获取工作簿窗口的冻结窗格...

    世界500强面试题.pdf

    1.6.2. 输入一个字符串,打印出该字符串中字符的所有排列 ........................128 1.6.3. 输入一个整数数组,调整数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数 位于数组的后半部分 ..............

    “计算机应用基础”习题三.doc

    在汉字系统中,我国国标汉字一律是按拼音顺序排列的。 2. 在Windows中,只要选择汉字输入法中的"输入中文符号",则在"中文半角"状态下也可输 出如顿号、引号、句号等全角的中文标点符号。 3. 输入汉字的编码方法有...

    python cookbook(第3版)

    4.9 排列组合的迭代 4.10 序列上索引值迭代 4.11 同时迭代多个序列 4.12 不同集合上元素的迭代 4.13 创建数据处理管道 4.14 展开嵌套的序列 4.15 顺序迭代合并后的排序迭代对象 4.16 迭代器代替while无限...

    window32 API大全 win32编程

    如果此参数为HWND_BROADCAST,则消息将被发送到系统中所有顶层窗口,包括无效或不可见的非自身拥有的窗口、被覆盖的窗口和弹出式窗口,但消息不被发送到子窗口。 Msg:指定被发送的消息。 wParam:指定附加的消息...

    Python Cookbook

    9.1 同步对象中的所有方法 339 9.2 终止线程 342 9.3 将Queue.Queue用作优先级队列 344 9.4 使用线程池 346 9.5 以多组参数并行执行函数 349 9.6 用简单的消息传递协调线程 351 9.7 储存线程信息 353 9.8 无...

    C#开发实例大全(基础卷).软件开发技术联盟(带详细书签) PDF 下载

    实例042 去掉字符串中的所有空格 54 实例043 从字符串中分离文件路径、文件名及 扩展名 55 实例044 获取字符串中汉字的个数 57 实例045 批量替换某一类字符串 58 实例046 对字符串进行加密与解密 59 3.3 常用数字...

    LINGO软件的学习

    如果限制派生集的成员,使它成为父集成员所有组合构成的集合的一个子集,这样的派生集成为稀疏集。同原始集一样,派生集成员的声明也可以放在数据部分。一个派生集的成员列表有两种方式生成:①显式罗列;②设置成员...

    计算机二级C语言考试题预测

    (31) 算法一般都可以用哪几种控制结构组合而成(D) 注:P3 A. 循环、分支、递归 B. 顺序、循环、嵌套 C. 循环、递归、选择 D. 顺序、选择、循环 (32) 数据的存储结构是指(B) 注:P13,要牢记 A. 数据所占的存储空间量...

    经典全面的SQL语句大全

     UNION 运算符通过组合其他两个结果表(例如 TABLE1 和 TABLE2)并消去表中任何重复行而派生出一个结果表。当 ALL 随 UNION 一起使用时(即 UNION ALL),不消除重复行。两种情况下,派生表的每一行不是来自 TABLE1...

    asp.net知识库

    随机排列算法 理解C#中的委托[翻译] 利用委托机制处理.NET中的异常 与正则表达式相关的几个小工具 你真的了解.NET中的String吗? .NET中的方法及其调用(一) 如何判断ArrayList,Hashtable,SortedList 这类对象是否...

    C#编程经验技巧宝典

    85 &lt;br&gt;0131 巧截字符串的数字 86 &lt;br&gt;0132 如何存储变长字符串 86 &lt;br&gt;0133 在进行字符串比较时忽略大小写 87 &lt;br&gt;0134 如何去除字符串尾空格 87 &lt;br&gt;0135 如何去掉字符串中所有空格 ...

    HTML开发王

    11.1.2 纵向排列框架和横向排列框架(rows属性、cols属性) 11.1.3 嵌套框架集 11.1.4 不显示框架时(noframes元素) 11.2 框架窗口的内容和外观(frame元素) 11.2.1 设置框架的初始内容 11.2.2 框架窗口边框线的设置 ...

Global site tag (gtag.js) - Google Analytics