字符串的所有全排列
来源:互联网 发布:男士双肩包推荐知乎 编辑:程序博客网 时间:2024/06/05 19:19
#include<iostream>using namespace std;//算法/*A、求所有可能出现在第一个位置的字符(即 把第一个字符和后面的所有字符依次交换 统计输出后 再还原)B、固定第一个字符后 递归求 剩下部分(除第一个字符)的全排列*/void PaiLie(char str[],int start,int length){if(start>=length)cout<<str<<endl;else{for(int i=start;i<length;i++){char temp=str[start];str[start]=str[i];str[i]=temp;//把第一个字符和后面的所有字符依次交换PaiLie(str,start+1,length);temp=str[start];str[start]=str[i];str[i]=temp;//统计输出后 再还原}}}void PaiLie(char str[],int length){if(str==NULL)return;PaiLie(str,0,length);}void main(){char str[]="abce";PaiLie(str,4);}
- 扩展
将字符串排序后,得到的全排列 也将有序,可以求扩展问题 全排列序号。
本问题将 规模为n的问题 分解成 规模为 n-1的子问题 和 确定第一个字符的子问题 运用了 减治法。
0 0
- 字符串的所有全排列
- 字符串全排列:输入一个字符串,打印字符串元素的所有排列
- 求一串字符串的全排列和所有组合
- 字符串的全排列和所有组合问题
- 字符串的全排列
- 字符串的全排列
- 字符串的全排列
- 字符串的全排列
- 字符串的全排列
- 字符串的全排列
- 字符串的全排列
- 字符串的全排列
- 字符串的全排列
- 字符串的全排列
- 字符串的全排列
- 字符串的全排列
- 字符串的全排列
- 字符串的全排列
- cocos2d-x开发中使用tilemap(斜45度)遇到的问题
- android的左右侧滑菜单实现
- spring的集成测试
- 13.3 集成测试
- 黑马程序员_JAVA基础 用户输入1024,则输出“一万零二十四”
- 字符串的所有全排列
- Chrome 中的 JavaScript 断点设置和调试技巧
- 读书笔记(一) 疯狂JAVA讲义 第三章 数据类型和运算符
- UVa 490 Rotating sentences
- 黑马程序员_JAVA基础-运算符
- iOS7开发学习之路:No.8 引导页(2) 使用PageViewController
- Python扫描指定目录下(包括子目录)的文件
- POJ 2263 Heavy Cargo(Floyd变形)
- Rotate a UIImage by 90 degree angles