打印出字符串中字符的所有排列
来源:互联网 发布:石家庄淘宝摄影师 编辑:程序博客网 时间:2024/05/12 09:29
53.字符串的排列。
题目:输入一个字符串,打印出该字符串中字符的所有排列。
例如输入字符串abc,则输出由字符a、b、c所能排列出来的所有字符串
abc、acb、bac、bca、cab和cba。
分析:这是一道很好的考查对递归理解的编程题,
因此在过去一年中频繁出现在各大公司的面试、笔试题中。
#include<iostream>#include<iomanip>/*输入一个字符串,打印出该字符串中字符的所有排列。例如输入字符串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的排列。既然我们已经知道怎么求三个字符的排列,那么固定第一个字符之后求后面两个字符的排列,就是典型的递归思路了。*/using namespace std;void swap(char* s,int i,int j){ char temp; temp=s[j]; s[j]=s[i]; s[i]=temp; // return ; }void permutate(char *s,const int beg,int end)//begingging: beg =0 ,end=strlen(s)-1; if end!= this worong{ int i; if(beg==end) { printf("%s\n",s); } else{ for(i=beg;i<end;i++) //不能是i=beg+1 { swap(s,beg,i); permutate(s,beg+1,end); swap(s,beg,i); } } }int main(){ char s[]="asdc"; permutate(s,0,strlen(s)); system("pause"); return 0;}
- 打印出字符串中字符的所有排列
- 打印字符串中所有字符的排列
- 输入一个字符串,打印出该字符串中字符的所有排列
- 输入一个字符串,打印出该字符串中字符的所有排列
- 输入一个字符串,打印出该字符串中字符的所有排列。
- 输入一个字符串,打印出该字符串中字符的所有排列
- 输入一个字符串,打印出该字符串中字符的所有排列。
- 输入一个字符串,打印出该字符串中字符的所有排列。
- 输入一个字符串,打印出该字符串中字符的所有排列
- 输入一个字符串,打印出该字符串中字符的所有排列
- java 输入一个字符串,打印出该字符串中字符的所有排列
- 输入一个字符串,按字典序打印出该字符串中字符的所有排列。
- 输入字符串,要求打印出所有字符排列的可能性
- 《剑指Offer》面试题:按字典序打印出该字符串中字符的所有排列
- 打印出给定字符串中字符的所有不重复排列
- 字符串的排列。输入一字符串,打印出该字符串中字符的所有排列。例如输入abc,则排列为abc,acb,bac,bca,cab,cba
- 写正确函数需要注意的地方:输入一个字符串,打印出该字符串中字符的所有排列
- 剑指offer_输入一个字符串,按字典序打印出该字符串中字符的所有排列
- C++ STL 迭代器
- SQL 自定義函數
- verilog学习手记
- iis7发布.net网站遇到的问题解决
- Python应用实例
- 打印出字符串中字符的所有排列
- Hibernate之QBC查询
- <s:if> 字符串操作
- 网站临时关闭创建503页面的重要性
- 《经济学百年》学习笔记(三) 亚当斯密的市场经济理论
- 『ubuntu』安装python的lxml包
- Embedded software 5 most destructive bugs
- ASP.NET(三) Web开发——常用服务器控件
- 求救啊,逆波兰式