括号匹配所在位序,python括号匹配不到,括号匹配 python
括号匹配(2) )
时间限制：1000毫秒内存限制：65535 KB
难度： 6
说明
给你字符串。其中只包含「()、)"、")、"四种符号。要匹配这些括号，至少需要添加几个括号？
例如：
[]一致
() ) ) )一致
() )不一致
() )不一致
输入
在第一行中，输入表示测试数据集数量的正整数N=10)。
各组的测试数据只有一行，是一个字符串s，s中只包含上述四种字符，s的长度在100以下
输出功率
每个测试数据集都将输出一个正整数，指示需要添加的最小括号数。各组的测试输出占一行
样本输入
四
[]
() ) ) ) ) ) ) ) )。
() ) ) )。
() ) ) )。
样本输出
0
0
3
2 - 请参阅
导入Java。util。ArrayList
导入Java。util。列表；
公共类屏蔽{
公共静态int max=0；
publicstaticvoidmain(字符串[ ]参数){
string str=()))；//(() ] ) ) ) ) )
//系统。出去。println(“ok”)；
str=一个测试(str；
//int I=str。长度(；
//系统。出去。println(字符串 _ _ _ _ _ _ I)；
//str=一个测试(str；
//系统。出去。println(str；
两个测试(str
系统。出去。println(max；
}
publicstaticstringonetest(string str)//紧邻
liststringlist=newarrayliststring(；
for(intI=0；istr。长度(；我)
list.add(字符串charat(I)’)；
listingertmp=newarraylistinteger(；
而（真)。
for(intt=1；列表。大小(；t ) {
string ch=list。get(t-1)；//上一个比较数据
if(ch.equals()))))))))。
ch=())；
elseif(ch.equals())
ch=()；
elseif(ch.equals([]))
ch=]；
其他
ch=[；
if(ch.equals(list.get(t)))
tmp.add(叔1;
tmp。添加(t；
}
}
for(int len=tmp。尺寸)-1；len=0；len - ) {
intI=tmp。get(Len；
列表。删除(I；
}
if(tmp.size ()==0))))))。
布雷克；
tmp。清除(；
}
string ST=
对于（字符串：列表) )。
ST=s；
返回ST；
}
publicstaticinttwotest(字符串)。
//liststringdeath=newarrayliststring(；
int num=0；
liststringlist=newarrayliststring(；
for(intI=0；istr。长度(；我)
list.add(字符串charat(I)’)；
//listingertmp=newarraylistinteger(；
for(intt=1；t=列表。大小(；t ) {
string ch=list。get(t-1)；//上一个比较数据
if(ch.equals())))))。
ch=())；
elseif(ch.equals())
ch=()；
elseif(ch.equals([]))
ch=]；
其他
ch=[；
intI=list。(ch)-t 1的指数；//之间的距离大于2 ch=t-1
if(I=2) {
t=I；
字符串ss=
for(intm=t-1；m=I；m)
ss=列表。get(m；
两次测试(ss；
}
其他
最大值；
}
返回最大值；
}
}
郑重声明：本文由网友发布，不代表盛行IT的观点，版权归原作者所有，仅为传播更多信息之目的，如有侵权请联系，我们将第一时间修改或删除，多谢。