求字符串全排列
来源:互联网 发布:绝对萌域淘宝 编辑:程序博客网 时间:2024/06/10 03:37
输入一个字符串,打印出该字符串中字符的所有排列。例如输入字符串abc,则输出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。
分析:这是一道很好的考查对递归理解的编程题,因此在过去一年中频繁出现在各大公司的面试、笔试题中。
我们以三个字符abc为例来分析一下求字符串排列的过程。首先我们固定第一个字符a,求后面两个字符bc的排列。当两个字符bc的排列求好之后,我们把第一个字符a和后面的b交换,得到bac,接着我们固定第一个字符b,求后面两个字符ac的排列。现在是把c放到第一位置的时候了。记住前面我们已经把原先的第一个字符a和后面的b做了交换,为了保证这次c仍然是和原先处在第一位置的a交换,我们在拿c和第一个字符交换之前,先要把b和a交换回来。在交换b和a之后,再拿c和处在第一位置的a进行交换,得到cba。我们再次固定第一个字符c,求后面两个字符b、a的排列。
既然我们已经知道怎么求三个字符的排列,那么固定第一个字符之后求后面两个字符的排列,就是典型的递归思路了。
#include <stdio.h>
#include <stdlib.h>
void swap(char* a, char* b)
{
char tmp = *a;
*a = *b;
*b = tmp;
}
void permutate(char* str, int begin, int end)
{
int i;
if(begin == end)
printf("%s/n",str);
else
{
for(i=begin; i<end; i++)
{
swap(str+begin,str+i);
permutate(str, begin+1, end);
swap(str+begin,str+i);
}
}
}
int main(int argc, char *argv[])
{
char str[] = "abc";
int len = strlen(str);
permutate(str, 0, len);
system("PAUSE");
return 0;
}
- 求字符串全排列
- 求字符串全排列
- 求字符串全排列
- 求字符串全排列
- 求字符串的全排列
- 求字符串的全排列
- 求字符串的全排列
- 求字符串全排列的递归算法
- 如何求字符串的全排列
- 求一个字符串的全排列
- 求字符串全排列的递归算法
- 求字符串全排列的递归算法(java程序)
- 用STL库函数求字符串的全排列
- 求字符串的全排列python版本和c++版本
- 求一串字符串的全排列和所有组合
- 求字符串的全排列(递归方法)
- 求输入字符串的全排列 (无重复元素)
- 求字符串中字符全排列 和 组合
- FlatPress 0.804-0.812.1 Local File Inclusion to Remote Command Execution
- IT运维管理在信息化中的作用
- WinRAR v3.80 - ZIP Filename Spoofing
- 《飘》
- Spring REST配置指南与问题总结
- 求字符串全排列
- 提升C++功底的最佳捷径
- SVN (subversion) 简明实用课程
- Const,Const函数,Const变量,函数后面的Const
- MIDP 2.1的新特征
- 计算机经典笔试题1
- 有关序列化实现引用对象深度复制的几种方法 !
- 论语别裁
- 图片镂空算法集合