字符串的全组合非递归实现
来源:互联网 发布:大数据工程师 编辑:程序博客网 时间:2024/05/14 01:54
#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{
while(1)
{
string str;
cin>>str;
vector<string> current;
int size=str.size()-1;
while(1)
{
int last_size=current.size();
for(int a=0;a!=last_size;++a) //遍历上一次的结果获取,添加当之前字节
current.push_back(str[size]+current[a]);
current.push_back(string(1,str[size]));//只有一个的情形也输入
--size;
if(size==-1)
break;
}
for(vector<string>::iterator iter=current.begin();iter!=current.end();++iter)
cout<<*iter<<endl;
}
return 0;
}
- 字符串的全组合非递归实现
- 字符串的组合问题 递归和非递归实现
- 字符串全排列的递归和非递归实现
- 输出字符串的所有全排列(递归法和非递归,非递归采用组合数学的字典序)
- 字符串的全排列和组合递归非递归--排列组合扩展问题
- 字符串的全排列和组合递归非递归--排列组合扩展问题
- 字符串的全排列和组合算法(递归非递归)
- 字符串的全排列非递归实现算法
- 字符串的组合排列(非全排列)
- 字符串全排列与全组合的递归实现-Java版
- 组合非递归实现
- 试题:组合的模板非递归实现
- 自己实现的非递归组合
- 全排列的非递归实现
- 全排列算法的非递归实现
- 全排列的非递归实现
- JAVA递归和非递归输出字符串的全排列
- 字符串的全排列详解,递归+非递归
- 婆娑世界
- CString string char等字符类型的相关知识和转换
- vyatta 6c的简单设置
- 象棋
- ViewState系列(2) TRULY Understanding ViewState(经典)
- 字符串的全组合非递归实现
- RHCE 254 6
- 编译原理学习导论
- base64
- MFC给按钮添加图片
- ArcGIS 切片缓存紧凑文件格式分析与使用
- C#2008扩展方法
- 文本编辑器SciTE配置方法
- centos安装中文支持