C语言实现全排列算法
来源:互联网 发布:class属性php 编辑:程序博客网 时间:2024/05/16 10:28
http://blog.csdn.net/v_july_v/article/details/6879101
题目:输入一个字符串,打印出该字符串中字符的所有排列。
例如输入字符串abc,则输出由字符a、b、c 所能排列出来的所有字符串
abc、acb、bac、bca、cab 和cba。
分析:此题最初整理于去年的微软面试100题中第53题,第二次整理于微软、Google等公司非常好的面试题及解答[第61-70题] 第67题。无独有偶,这个问题今年又出现于今年的2011.10.09百度笔试题中。ok,接下来,咱们先好好分析这个问题。
- 一、递归实现
从集合中依次选出每一个元素,作为排列的第一个元素,然后对剩余的元素进行全排列,如此递归处理,从而得到所有元素的全排列。以对字符串abc进行全排列为例,我们可以这么做:以abc为例
固定a,求后面bc的排列:abc,acb,求好后,a和b交换,得到bac
固定b,求后面ac的排列:bac,bca,求好后,c放到第一位置,得到cba
固定c,求后面ba的排列:cba,cab。代码可如下编写所示
#include<iostream>using namespace std;void Permutation(char* pStr, char* pBegin); void permutation(char* pStr) { Permutation(pStr, pStr); } void Permutation(char* pStr, char* pBegin) { if(!pStr || !pBegin) return; if(*pBegin == '\0') { printf("%s\n", pStr); } else { for(char* pCh = pBegin; *pCh != '\0'; ++ pCh) { // swap pCh and pBegin char temp = *pCh; *pCh = *pBegin; *pBegin = temp; Permutation(pStr, pBegin + 1); // restore pCh and pBegin temp = *pCh; *pCh = *pBegin; *pBegin = temp; } } } int main(){ char str[] ={'a','b','c','d','\0'}; permutation(str); getchar(); return 0;}
- C语言实现全排列算法
- C语言实现的全排列算法
- C语言全排列算法实现
- C语言实现的全排列算法
- 全排列C语言实现
- C语言实现全排列
- C语言实现全排列
- C语言实现全排列
- 全排列算法(c语言实现)acm练习
- 全排列 递归实现 c 语言实现
- C语言n个数全排列算法
- 数组全排列c语言实现
- c 语言实现全排列和组合
- 字符串全排列 C语言实现
- c语言编程实现数字全排列
- 数组全排列c语言实现
- c语言实现全排列一
- 全排列 (C语言实现)
- 指针数组、数组指针等变量的声明
- 关于自定义控件和属性时TypedArray.getDimension应当注意的问题
- oracle批量新增字段 数据赋值应用
- uva-140-全排序
- 求交后高亮显示某个Drawable
- C语言实现全排列算法
- SQLite学习笔记(2)
- poj 2823 Sliding Window(简单单调队列)
- Ldap初试
- 输出该字符串中字符的所有组合
- 关于SQL中查找字符串的总结 PATINDEX CHARINDEX 返回字符串中第N次出现指定字符串位置
- AVR熔丝位的设置分析
- Tour-----最佳二分匹配
- hdu 4373 Mysterious For 【Lucas定理】