【编程之法】有趣的字符串全排列
来源:互联网 发布:网络硬盘录像机哪个好 编辑:程序博客网 时间:2024/06/05 21:12
输入一个字符串,打印出该字符串中所有字符的全排列。
如:输入字符串“abc”所能排列出来的所有字符串为:“abc”,”acb”,”bac”,”bca”,”cab”,”cba”.
解法一:递归实现
可以按照下述步骤执行:
*将a固定在第一位,求后面bc的排列,得到:”abc”,”acb”.
*将b固定在第一位,求后面bc的排列,得到:”bac”,”bca”.
*将c固定在第一位,求后面bc的排列,得到:”cab”,”cba”.
参考代码如下:
void CalcAllPermutation(char *perm, int from, int to){ if (to<=1) { return; } if (from == to) { for (int i = 0; i < to; i++) { cout << perm[i]; } cout << endl; } else { for (int j = from; j <= to; j++) { swap(perm[j], perm[from]); CalcAllPermution(perm, from + 1, to); swap(perm[j], perm[from]); } }}
0 0
- 【编程之法】有趣的字符串全排列
- 【编程之法】有趣的字符串全排列
- <编程之法>1.3 字符串全排列
- 《编程之法》1.3字符串的全排列,组合,重复排列,八皇后问题
- [编程之美-11]字符串的全排列问题
- [编程之美-04]字符串的全排列
- 字符串的全排列——《编程之法》课后题答案
- 数据结构之-字符串的全排列
- 笔试面试之字符串的全排列
- 字符串的全排列
- 字符串的全排列
- 字符串的全排列
- 字符串的全排列
- 字符串的全排列
- 字符串的全排列
- 字符串的全排列
- 字符串的全排列
- 字符串的全排列
- 心累
- TCP与UDP
- STM32F107VC+DHT11+ESP8266传送温湿度数据到Yeelink平台上
- CentOS-7-64bit 下为firefox安装flashplayer
- 《针对网络空间关键基础设施情报收集的组织行为分析报告》——读后记
- 【编程之法】有趣的字符串全排列
- CentOS-7-64bit 下为firefox安装flashplayer
- Hive学习笔记 --- return code 1 from org.apache.hadoop.hive
- j2ee的web工程,导入后,报错Syntax error, parameterized types are only available if source level is 5.
- OpenGL选择与拾取GL_SELECT 附源码
- hibernate与sqlserver的连接
- 实现 tomcat 热加载证书
- 深入分析ClassLoader工作机制
- 开关三极管的使用误区