FZU Problem 2030 括号问题

Problem Description

给出一个字符串,其中包括3种字符: ‘(‘, ‘)’, ‘?’.其中?表示这个字符可以是’(‘也可以是’)’. 现在给出字符串S,你可以在’?’处填写’(‘ 或者 ‘)’,当然随意填写得到的序列可能是括号不匹配的。例如”(?”,如果你填写’(‘那么”((“是括号不匹配的! 现在你的任务是确定你有多少种填写方案,使得最终的字符串是括号匹配的!2种方案是不同的,当2种方案中至少存在1个填写字符是不同的。 例如,对于”((??))”,我们可以得到2种方案: “((()))”, “(()())”。

Input

数据包含多组测试数据第一行输入一个字符串S(S的长度不超过16)。

Output

输出一个整数,表示合法的填写方案数。

Sample Input

((??))

Sample Output

2
讲解:刚开始看这个题,你会想到括号配对,但是呢这两个题却又不太一样,所以我们依然也可以采用那种方式来做的,只不过要变换一次递归一次,最后递归出来结果,下面就以例题为例子讲解一下:
注意:遇见0了则不能再进性下去;
如图所示:
 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 using namespace std;
 5 char str[1010];
 6 int len;
 7 int ans;
 8 void fun(int end,int k)
 9 {
10     if(end==len && k==0)
11     {
12         ans++;
13     }
14     if(k<0)
15     {
16 
17     }
18     else if(str[end]=='?')
19     {
20         fun(end+1,k-1);
21         fun(end+1,k+1);
22     }
23     else if(str[end]=='(')
24     {
25         fun(end+1,k+1);
26     }
27     else if(str[end]==')')
28     {
29         fun(end+1,k-1);
30     }
31 }
32 int main()
33 {
34     while(gets(str))
35     {
36         ans=0;
37         len=strlen(str);
38         fun(0,0);
39         printf("%d\n",ans);
40     }
41     return 0;
42 }

 

转载于:https://www.cnblogs.com/lovychen/p/3413255.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/300658.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

python实现人脸识别_python人脸识别代码实现丨内附代码

Python在人脸识别方面功能很强大&#xff0c;程序语言简单高效&#xff0c;下面小编来编程实现一下如何实现人脸识别。如有错点&#xff0c;还望斧正识别图片中的人脸位置#人脸识别分类器路径tool_url rC:\Users\86188\AppData\Local\Programs\Python\Python36-32\Lib\site-pa…

dotnet 通过引用 msbuild 程序集实现自己定制编译器

本来我想说的是基于引用 msbuild 程序集来自己做一个编译器&#xff0c;但是想想好像本文做的&#xff0c;和造编译器没啥关系&#xff0c;咱自己调用 msbuild 的 API 而已。本文来告诉大家如何引用 msbuild 程序集&#xff0c;如何在自己的应用程序里面嵌入 msbuild 的构建代码…

通过修改注册表设定浏览器的却省值

安装NetScape后&#xff0c;点击*.htm文件&#xff0c;却是用NetScape打开的&#xff0c;有时候感觉不爽&#xff0c;怎样才能将浏览器的却省打开设定为IE呢&#xff1f;通过修改注册表的方法可以解决&#xff1a;保存如下内容为IEChn.reg&#xff0c;运行即可。REGEDIT4[HKEY_…

[转贴]犯贱报(一张浓缩大学生活的..)

1 学校门口总是有一些骗子&#xff0c; 有的开着车&#xff0c; 有的没有开车。 没有开车的&#xff0c; 骗骗我们的钱&#xff0c; 开着车的&#xff0c; 骗骗我们的人。 2 有一天&#xff0c; 校门口来了一名物理爱好者&#xff0c; 认为自己推翻了相对论。 我们去探讨请教&…

大牛逝世 = 新人上位 = 科学进步?新研究表明确实如此

全世界只有3.14 % 的人关注了青少年数学之旅学术大牛们生前为人类创造了巨大的知识财富&#xff0c;死后也以另一种形式造福了科学。一项新研究表明&#xff0c;明星科学家去世后&#xff0c;同一学科分区中从未与他们合作的科学家论文发表数量提升 8.6%&#xff0c;其他领域的…

dns的子域授权

主服务器配置&#xff1a;1.在/var/named/neo.zone里添加如下数据...前面省略... SOA部分序号加大&#xff0c;其余不变dep1.neo.com. IN NS dns.dep1.neo.com.dns.dep1.neo.com. IN A 10.3.156.45从服务器配置&#xff1a;1.修改/etc/named.rfc1912.zones&#xff0c;假设文件…

扩展mysql_扩展mysql - 手把手教你写udf

1 MySQL简介MySQL是最流行的开放源码SQL数据库管理系统&#xff0c;相对于Oracle&#xff0c;DB2等大型数据库系统&#xff0c;MySQL由于其开源性、易用性、稳定性等特点&#xff0c;受到个人使用者、中小型企业甚至一些大型企业的广泛欢迎&#xff0c;MySQL具有以下特点&#…

I want go to school

那天&#xff0c;村里来了英语老师&#xff0c;她教我们说了第一句英语&#xff1a;“I want go to school.” 你听到了吗&#xff1f;那是最震撼的呐喊&#xff01;

.NET 6 Preview 6 正式发布: 关注网络开发

微软.NET 团队的项目经理在博客上发布了.NET 6 Preview 6, 在候选发布阶段之前的倒数第二个预览版&#xff0c;也就是8月份还会发布一个Preview 7&#xff0c;9月份开始进入RC&#xff0c;两个候选版本将专注于质量修复&#xff0c;直到 11 月的最终版本。Preview 6 版本本身相…

这些肢体语言竟然是这个意思! | 今日最佳

世界只有3.14 % 的人关注了青少年数学之旅&#xff08;图源网络&#xff0c;侵权删&#xff09;

程序员的发展和境界

评论&#xff1a;在IT社区看到这篇文章&#xff0c;觉得挺有意思&#xff0c;挺激励人的&#xff0c;所以引用来大家交流&#xff0c;只要能不断付出和努力&#xff0c;总是有收获的&#xff0c;这样对自身和企业的持续发展都是很有利的&#xff01;原文&#xff1a;程序员的四…

ASP.NET MVC 上传大文件时404

前一段时间会员的上传组件改用FLASH的swfupload来上传&#xff0c;既能很友好的显示上传进度&#xff0c;又能完全满足大文件的上传。 后来服务器升级到windows 2008,改为IIS7后&#xff0c;上传文件一旦超过30M时&#xff0c;就出现404错误&#xff0c;而且是是上传进度达到10…

下午去银行办理按揭手续,不得已调休半天

可恶的银行非得在工作日才办理按揭手续&#xff0c;不是人民的银行为人民吗&#xff1f;既然存款利率要降&#xff0c;以后还打算收取存款费用&#xff0c;那银行就是[或者打算是]地道的服务行业&#xff0c;周末对公业务不开就算了&#xff0c;个人按揭也闭门&#xff0c;没有…

Scott Hanselman 喊你来看看最新的极简APII

近日&#xff0c;Scott Hanselman 在社交网络上发布了 .NET 的最新消息&#xff1a;现代的 C# 特性和 ASP.NET Core 中新的极简 API 正在 .NET 6 中开始出现。你可以在 DamianEdwards 的仓库中看到一些示例&#xff0c;并与团队分享你的想法! &#xff08;点击原文链接查看仓库…

全球孩子迷恋手机/iPad,其实罪魁祸首是父母!

全世界只有3.14 % 的人关注了青少年数学之旅我从来没有想过&#xff0c;现在孩子的童年会是这样子的。他们手上捧着的不是书籍&#xff0c;而是小手掌都握不过来的手机、iPad&#xff1b;他们嘴上谈论的不是作业&#xff0c;而是许多成年人都搞不懂的王者和吃鸡。很多父母说&am…

c#设计模式(转)

http://terrylee.cnblogs.com/archive/2006/06/01/334911.html转载于:https://www.cnblogs.com/niuniu502/archive/2007/08/17/859032.html

好资源大家分享

500 本E书下载 http://forum.blogchina.com/38652.htmlMSN7发布: http://dl.pconline.com.cn/html/1/1/dlid2461&dltypeid1&pn0&.html

oracle vm 安装虚拟机小bug

2019独角兽企业重金招聘Python工程师标准>>> 如果是iso文件是64位&#xff0c; 那么在创建虚拟电脑时选择的系统就是window7 x64。否则报错&#xff1a;0000225错误. 转载于:https://my.oschina.net/u/1174884/blog/175596

庄表伟:License之外,社区的规则与潜规则 | DEV. Together 2021 中国开发者生态峰会...

内容来源&#xff1a;2021 年 6 月 5 日&#xff0c;由 SegmentFault 思否主办的 2021 中国开发者生态峰会圆满落幕。会上&#xff0c;华为云产品专家、开源社理事长庄表伟发表了主题为《License之外&#xff0c;社区的规则与潜规则》的演讲。分享嘉宾&#xff1a;庄表伟&#…

GridView 简单扩展

usingSystem;usingSystem.Collections.Generic;usingSystem.ComponentModel;usingSystem.Text;usingSystem.Web;usingSystem.Web.UI;usingSystem.Web.UI.WebControls;namespaceFanfajin.MyWebControls{ /**//// <summary> /// 增强的 GridView 控件 扩展 /// &…