博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
数据结构练习(43)字符串的组合
阅读量:4914 次
发布时间:2019-06-11

本文共 921 字,大约阅读时间需要 3 分钟。

思路:

对于递归的考察。类似于不断的二分枚举,总之考察的还是比较深入的,特别是用一个vector模拟栈的进出都是需要学习的地方。以后还需要仔细理解。

#include 
#include
using namespace std;void SolveRecursively(char* s, int count, vector
& result){ if (count == 0) { vector
::const_iterator iter; for (iter = result.begin(); iter != result.end(); ++iter) cout << *iter; cout << endl; } else { if (*s == '\0') return; result.push_back(*s); SolveRecursively(s + 1, count - 1, result); result.pop_back(); SolveRecursively(s + 1, count, result); }}void Combination(char* s){ if (s == nullptr) return; vector
result; int len = strlen(s); for (int i = 1; i <= len; ++i) SolveRecursively(s, i, result);}

 

转载于:https://www.cnblogs.com/kedebug/archive/2012/12/22/2829115.html

你可能感兴趣的文章
响应式布局 大中小屏幕
查看>>
iOS开发UI篇—transframe属性(形变)
查看>>
每个Web开发者都需要具备的9个软技能--ZT
查看>>
云笔记项目- 上传文件报错"java.lang.IllegalStateException: File has been moved - cannot be read again"...
查看>>
HDU 2083 简易版之最短距离
查看>>
第二次会议内容相关
查看>>
Vue调试工具 vue-devtools
查看>>
VB6 仿.netWinfrom控件 Anchor属性类
查看>>
LA 3353 最优巴士线路设计
查看>>
Python语言程序设计基础(1)—— 程序设计基本方法
查看>>
Tomcat&Servlet
查看>>
MFC编辑框的使用
查看>>
C++ templates chapter 9(Names in Templates)
查看>>
HTML嵌套Flash播放视频
查看>>
四则运算——单元测试(测试方法:Right-BICEP )
查看>>
解压版mysql安装
查看>>
Travel on the TranzAlpine Rail Line in New Zealand
查看>>
多c文件的shelloce框架探讨
查看>>
List、Map、Set
查看>>
关于iOS多线程
查看>>