微软100题(53)字符串的排列
2015-06-02 10:03
302 查看
题目:输入一个字符串,打印出该字符串中字符的所有排列。
例如输入字符串abc,则输出由字符a、b、c所能排列出来的所有字符串
abc、acb、bac、bca、cab和cba。
思路:排列题目,最简单的方法是递归
例如输入字符串abc,则输出由字符a、b、c所能排列出来的所有字符串
abc、acb、bac、bca、cab和cba。
思路:排列题目,最简单的方法是递归
void Permutation(char* element,int start,int end) { if(start==end) { for (int i=0;i<=end;++i) cout<<*(element+i); cout<<endl; } else { for (int i =start;i<=end;++i) { swap(*(element+i),*(element+start)); Permutation(element,start+1,end); swap(*(element+i),*(element+start)); } } }
相关文章推荐
- Linux环境下段错误的产生原因及调试方法小结
- Bootstrap主要提供了三种代码风格
- colorWithAlphaComponent
- 06 Linux下Shell介绍
- Android开发-——-Intent-filter属性详解
- 2015上海邀请赛
- 爬虫_快速构建实时抓取集群
- 思维导图工具之Mindmeister
- C#_WinForm程序退出的方法
- Android自定义控件View的探讨
- CSDN中插入图片方式
- Android-->自定义无限循环轮播图控件(仿京东、天猫等)
- mysql 安装(windows)
- 嵌入式软件开发--工作认识
- Android Studio使用jni、so库
- mysql status 解释 Handler_read%
- 一个经纬度相关计算的C++类
- BZOJ3884 上帝与集合的正确用法(欧拉函数)
- Oracle 死锁的检测查询及处理
- https 方式使用git@osc设置密码的方式