有一个测试点没过

姜璟

英文题目

翻译后题目

示例

1. n=int(input())
   
2. while n!=0:
   
3.     s=input()
   
4.     s=list(s)
   
5.     f=2
   
6.     while(f!=1):
   
7. 
   
8.         if len(s)%2!=0:
   
9.             f=0
   
10.             break
    
11.         if '(' in s:
    
12.             if ')' not in s:
    
13.                 f=0
    
14.                 break
    
15.             else:
    
16.                 if s.index('(')>s.index(')'):
    
17.                     f=0
    
18.                     break
    
19.                 else: f=1
    
20.         if ')' in s:
    
21.             if '(' not in s:
    
22.                 f=0
    
23.                 break
    
24.             
    
25.         if '[' in s:
    
26.             if ']' not in s:
    
27.                 f=0
    
28.                 break
    
29.             else:
    
30.                 if s.index('[')>s.index(']'):
    
31.                     f=0
    
32.                     break
    
33.                 else: f=1
    
34.         if ']' in s:
    
35.             if '[' not in s:
    
36.                 f=0
    
37.                 break
    
38.             
    
39.         if '{' in s:
    
40.             if '}' not in s:
    
41.                 f=0
    
42.                 break
    
43.             else:
    
44.                 if s.index('{')>s.index('}'):
    
45.                     f=0
    
46.                     break
    
47.                 else: f=1
    
48.         if '}' in s:
    
49.             if '{' not in s:
    
50.                 f=0
    
51.                 break
    
52.             
    
53.     if f==1:
    
54.         print("YES",end='')
    
55.     if f==0:
    
56.         print("NO",end='')
    
57.     n-=1
    
58.     if n!=0:print()

复制代码

还有什么条件没想到吗

jackz007

        这个题配合字典 + 列表非常简单

1. d , x = {'}' : '{' , ']' : '[' , ')' : '('} , []
   
2. for _ in range(int(input())) : x . append(input())
   
3. for s in x:
   
4.     e , f = [] , True
   
5.     for x in s:
   
6.         if x in '{[(':
   
7.             e . append(x)
   
8.         else:
   
9.             if not e or d[x] != e . pop() :
   
10.                  f = False
    
11.                  break
    
12.     print('Yes') if not e and f else print('No')

复制代码

        运行实况：

1. D:\[00.Exerciese.2022]\Python>python x.py
   
2. 4
   
3. ({})
   
4. {{}}
   
5. ({[}])
   
6. }{
   
7. Yes
   
8. Yes
   
9. No
   
10. No
    
11. 
    
12. D:\[00.Exerciese.2022]\Python>

复制代码

        样例 3 的判定结果显然是错的

姜璟

jackz007 发表于 2022-10-30 16:09
这个题配合字典 + 列表非常简单

        运行实况：

题目里规定这样是正确的

jackz007

姜璟 发表于 2022-10-30 16:30
题目里规定这样是正确的

         完全不可能，括号必须同类型顺序成对匹配，这样才会有意义，否则，就是乱套！

jackz007

姜璟 发表于 2022-10-30 16:30
题目里规定这样是正确的

1. d , x = {'}' : '{' , ']' : '[' , ')' : '('} , []
   
2. for _ in range(int(input())) : x . append(input())
   
3. for s in x:
   
4.     e , f = [] , True
   
5.     for x in s:
   
6.         if x in '{[(':
   
7.             e . append(x)
   
8.         else:
   
9.             if d[x] in e : e . remove(d[x])
   
10.             else :
    
11.                 f = False
    
12.                 break
    
13.     print('Yes') if not e and f else print('No')

复制代码

        运行实况：

1. D:\[00.Exerciese.2022]\Python>python x.py
   
2. 4
   
3. ({})
   
4. {{}}
   
5. ({[}])
   
6. }{
   
7. Yes
   
8. Yes
   
9. Yes
   
10. No
    
11. 
    
12. D:\[00.Exerciese.2022]\Python>

复制代码

阿奇_o

1. # 思路：典型的入栈出栈问题
   
2. # 解决：
   
3. def f():
   
4.     # n = int(input())
   
5.     # ps = [input().strip() for _ in range(n)]
   
6.     ps = "({}),{{}},({[}]),}{,{(})[{(}])".split(',')   # 方便测试，直接写测试用例
   
7.     for p in ps:
   
8.         cnt, ls = 0, []   # ls为"栈"，cnt保存"对数"
   
9.         for i in p:
   
10.             # 入栈
    
11.             if i in '{([': ls.append(i)
    
12.             # 出栈
    
13.             if i == '}' and '{' in ls: ls.remove('{'); cnt += 1
    
14.             if i == ')' and '(' in ls: ls.remove('('); cnt += 1
    
15.             if i == ']' and '[' in ls: ls.remove('['); cnt += 1
    
16. 
    
17.         # print(p, f'\t--> Yes 共{cnt}对' if len(ls)==0 else '\t--> No', )      # 是否有效判断 方法一
    
18.         print(p, f'\t--> Yes 共{cnt}对' if cnt==len(p)/2 else '\t--> No', )     # 方法二
    
19.         # 注：如果只用方法二判断，实际上可以不进行出栈操作，即ls.remove()可省去，只用cnt统计好即可
    
20. f()

复制代码

kogawananari

原本以为你这个题目考的是栈结构，仔细一看 考的是贪心 （如果需要输出多少对而不是YesNo）