打印匹配括号
来源:互联网 发布:达内的大数据怎么样 编辑:程序博客网 时间:2024/05/22 10:57
开始抽空做一些算法题,留下记录作为菜鸟的成长见证吧。
这道题来自于Cracking the Coding Interview, 要求打印n对括号的所有可能匹配。
我采用递归来做,这样编写比较方便而且容易弄懂,但用迭代应该会效率快不少而且递归一定能转换成迭代吧,以后有空研究下
这道题来自于Cracking the Coding Interview, 要求打印n对括号的所有可能匹配。
我采用递归来做,这样编写比较方便而且容易弄懂,但用迭代应该会效率快不少而且递归一定能转换成迭代吧,以后有空研究下
代码如下:
#include "stdafx.h"#include <cstring>#include <iostream>#include <time.h>using namespace std;char *ca;void JudgeandDisplay(int currentcount,size_t totalsize,size_t pos){if(pos==totalsize-2){ca[pos+1]=')';cout<<ca<<endl;}else{if(currentcount>=0&&tcount<totalsize-pos-1){ca[pos+1] = '(';JudgeandDisplay(currentcount+1,totalsize,pos+1);}if(currentcount>0&&tcount<=totalsize-pos-1){ca[pos+1] = ')';JudgeandDisplay(currentcount-1,totalsize,pos+1);}return;}}int _tmain(int argc, _TCHAR* argv[]){int n;cin>>n;size_t totalsize=2*n;time_t timebegin=time(NULL);ca = new char[totalsize];ca[0]='(';JudgeandDisplay(1,totalsize,0);delete[] ca;cout<<"time used: "<<time(NULL)-timebegin<<" seconds"<<endl;return 0;}
- 打印匹配括号
- 打印所有匹配括号组合
- 打印所有括号匹配排列方式
- 打印所有括号匹配排列方式
- 打印括号匹配的所有排列
- 括号括号括号匹配
- 打印n对括号匹配的所有组合
- UVA1626 - Brackets sequence(区间DP--括号匹配+递归打印)
- POJ 1141-Brackets Sequence(区间dp括号匹配打印路径)
- poj1141Brackets Sequence(区间dp括号匹配打印路径)
- UVA1626Brackets sequence(区间DP--括号匹配+递归打印)
- 括号匹配
- 括号匹配
- 括号匹配
- 括号匹配
- 括号匹配/()[]
- 括号匹配
- 括号匹配
- 求救:为什么调用System.console()方法返回的是null?
- JGibbLDA使用
- 成就别人,就是成就自己
- ctags 安装配置 Taglist 和NERDTree
- Windows程序员进阶系列:《软件调试》之一:调试基础
- 打印匹配括号
- Android--SensorEventListener和AudioManager实现根据条件转换手机震动和响铃
- 网页自动点击软件
- java aop入门教程
- sql_mysql_sql语句导出
- HDU_2024 C语言合法标识符
- 使用IAccessible接口,遍历DirectUI窗口控件的问题?
- dbcc extentinfo 查看磁盘分区 分析压缩数据库对象
- android的TextView在设置ellipsize可能显示方框的问题