字符串的全排列
2015-07-14 20:36
148 查看
摘自《剑指offer》
题目要求很简单,输出一串字符串的全排列,例如:输入abc 输出 abc/acb/bac/bca/cba/cab
代码我是真没怎么看明白,可能这也是递归程序比较难调试的原因吧.
题目要求很简单,输出一串字符串的全排列,例如:输入abc 输出 abc/acb/bac/bca/cba/cab
代码我是真没怎么看明白,可能这也是递归程序比较难调试的原因吧.
void Permutation(char *pstr,char *pBegin) { if (*pBegin=='\0') { cout<<pstr<<endl; } else { for (char *pCh=pBegin;*pCh!='\0';pCh++) { char temp=*pCh; *pCh=*pBegin; *pBegin=temp; Permutation(pstr,pBegin+1); temp=*pCh; *pCh=*pBegin; *pBegin=temp; } } } void Permutation(char *pstr) { if (pstr==NULL) return; Permutation(pstr,pstr); }
相关文章推荐
- 【C++】深度探索C++对象模型读书笔记--构造函数语义学(The Semantics of constructors)(一)
- DB2 V10的nosql DB 介绍 和命令接口 未完待续---
- 南阳理工102 次方求模
- scp
- Linux的shell终端常用快捷键大全
- c++顺序容器之string
- Scrum三头猪
- 织梦dedecms源码安装方法
- CSS实现垂直居中
- ListView里面的自定义控件
- 最短路之Dijkstra算法
- 技术心得五——心中的马
- 技术心得五——心中的马
- POJ 2663 Tri Tiling
- AndroidStudio学习(一)--区分版本
- hdu 3081 二分+最大流
- C/C++校招笔试面试经典题目总结四
- CSS背景属性Background详解
- 三)Unix文件I/O(2)
- Stage1 -- servlet+jsp+性能压力测试