字符串的排列
2016-07-26 00:00
253 查看
要求:输入一个字符串,打印出该字符串中的字符的所有排列。如:输入字符串abc,则打印出abc,acb,bac,bca,cab,cba.
思路:我们可以把一个字符串看成是两部分组成:第一部分为它的第一个字符,第二部分为余下的全部字符。求整个字符串的全排列我们可以看作是:首先求所有可能出现在第一个位置的字符,即把第一个字符和余下的每一个字符交换,第二部:固定第一个字符,求余下字符的全排列。这个时候我们仍把所有字符分成两部分:余下字符的第一个字符,以及这个字符之后的全部字符。然后重复上述过程,直至到达字符串的末尾位置。通过分析可以知道上述过程即为一个递归的过程。注:注意全排列与组合的不同,具体可以参看我的博客:
字符串的组合
基于上述思路代码如下:
#include<iostream> using namespace std; void permutation(char *str,char *start) { if(*start=='\0')//递归出口,即达到字符串的末尾 cout<<str<<endl; else { for(char *index=start;*index!='\0';index++) { swap(*index,*start); permutation(str,start+1);//递归调用 swap(*index,*start); } } } void initPermutation(char * str) { if(str==NULL) return ; permutation(str,str); } int main() { char str[]="abc"; initPermutation(str); return 1; }程序运行结果如下:
相关文章推荐
- 字符串的n位左旋
- 安卓java.lang.IllegalStateException: The specified child already has a parent.解决方案
- 【java集合框架源码剖析系列】java源码剖析之TreeSet
- 整数划分
- 字符串的排列
- 【美团校招在线考试笔试题】钱币面值组合
- 安卓java.lang.IllegalStateException: The specified child already has a parent.解决方案
- 安卓AsyncTack详解
- 整数划分
- 顺时针打印数组
- 【图的DFS】图的DFS非递归算法
- 【图的最短路径】迪杰斯特拉算法求图的最短路径
- 统计一个句子中的单词个数
- 【数据结构课程大作业】通信录管理系统
- 【二叉树系列】二叉树课程大作业
- 安卓图片缓存技术
- 【阿里内推一面】记我人生中的处女面
- Android studio 提取style和恢复
- 计算机网络常识
- StringBuffer与StringBuilder详解