微软100题(70)字符串的全排列
2015-06-10 10:40
267 查看
给出一个函数来输出一个字符串的所有排列
思路:递归确定一位后,不断和后面的交换
思路:递归确定一位后,不断和后面的交换
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)); } } }
相关文章推荐
- MapReduce简述、工作流程及新旧API对比
- 八排序算法汇总
- Python 学习笔记3
- (三)SSO之CAS框架单点退出,退出到CAS登录界面
- [leetcode] Validate Binary Search Tree
- hdoj 2 括号配对问题【数组模拟实现+STL实现】
- SVN 解决Unable to connect to a repository at URL 禁止访问 (forbidden)
- C#中实现判断某个类是否实现了某个接口
- 行业百科知识--Github
- DELPHI字符串、数组操作函数(转)
- MR环境配置
- (DBA之路【五】)关于锁的故事
- android中的category
- AIX查看CPU及内存参数
- HDU-1042-N!(Java大法好 && HDU大数水题)
- hibernate注意
- 依赖冲突-cglib和asm
- caffe, torch, theano
- 关于史考特证券(scottrade Inc)资金转出的手续费问题
- Matrix相关