网页资讯视频图片知道文库贴吧地图采购
进入贴吧全吧搜索

 
 
 
日一二三四五六
       
       
       
       
       
       

签到排名:今日本吧第个签到,

本吧因你更精彩,明天继续来努力!

本吧签到人数:0

一键签到
成为超级会员,使用一键签到
一键签到
本月漏签0次!
0
成为超级会员,赠送8张补签卡
如何使用?
点击日历上漏签日期,即可进行补签。
连续签到:天  累计签到:天
0
超级会员单次开通12个月以上,赠送连续签到卡3张
使用连续签到卡
08月06日漏签0天
acm吧 关注:26,593贴子:48,358
  • 看贴

  • 图片

  • 吧主推荐

  • 游戏

  • 25回复贴,共1页
<<返回acm吧
>0< 加载中...

[求解] 括号匹配

  • 只看楼主
  • 收藏

  • 回复
  • pansong291PS
  • 大幸运星
    7
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
现在有一串合法的括号需要操作,小明将依次从左往右拿走一个左括号,与此同时你需要拿走一个右括号,每次拿走之后剩下的需保证括号依然是合法的,直到取完所有括号,那么请问你有多少种不同的拿取方法呢?拿走不一样的括号即算一种。
再给大家举两个例子
1、假设合法的括号是[ ] [ ]。我们对其编号1 2 3 4
小明第一次拿走编号为1的左括号,我们只能拿走编号2的右括号,因为如果拿走的是编号4的右括号会导致剩下的括号为] [成为不合法的括号,小明第二次将会拿走编号为2的左括号,你拿走编号为4的右括号。故只有这一种拿法。
2、假设合法的括号是[ [ ] ]。我们对其编号1 2 3 4
小明第一次拿走编号为1的左括号,我们可以拿走编号2或者编号4的右括号,小明第二次将会拿走编号为2的左括号,我们拿走剩下的一个右括号即可。故共有两种拿法。


  • pansong291PS
  • 大幸运星
    7
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
输入样例:
3
[][]
[[]]
[[[[]]]][][]
输出样例:
1
2
24


2025-08-06 10:36:27
广告
不感兴趣
开通SVIP免广告
  • pansong291PS
  • 大幸运星
    7
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
下面是我给出的答案,可惜结果并不正确,想求助下大神


  • 陆苍沅
  • 路人甲
    1
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
你做的哪个网站的题


  • 劢驵馘觳
  • 路人乙
    2
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
用栈即可


  • 落叶似秋yan
  • 自以为是
    5
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
真有缘


  • pansong291PS
  • 大幸运星
    7
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
@翔仔707


  • pansong291PS
  • 大幸运星
    7
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
@TRST_FWHZ


2025-08-06 10:30:27
广告
不感兴趣
开通SVIP免广告
  • Lich—king
  • 路人甲
    1
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
in my opinion, you can convert this problem to how many ways you can construct such a parenthesis string.


  • Lich—king
  • 路人甲
    1
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
can i get url of this problem?
like you lend a username/passwd to me?


  • Lich—king
  • 路人甲
    1
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
#include <stdio.h>
#define MODULUS 1000000007
char buf[201];
long long solve()
{
long long ans = 1;
int x = 0;
for (char* p = buf; *p; ++p)
{
if (*p == '[')
{
++x;
}
else{
ans = (ans * x--) % MODULUS;
}
}
return ans;
}
int main()
{
int n;
scanf("%d", &n);
while (n--)
{
scanf("%s", buf);
printf("%lld\n", solve());
}
return 0;
}


  • pansong291PS
  • 大幸运星
    7
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
@Lich—king
thank you very much


  • pansong291PS
  • 大幸运星
    7
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
感谢大家热心的帮助


  • TRST_FWHZ
  • 路人乙
    2
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
新的问题来了
如果不是从左到右而是任取,要怎么办。。。


登录百度账号

扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频!
  • 贴吧页面意见反馈
  • 违规贴吧举报反馈通道
  • 贴吧违规信息处理公示
  • 25回复贴,共1页
<<返回acm吧
分享到:
©2025 Baidu贴吧协议|隐私政策|吧主制度|意见反馈|网络谣言警示