第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S中只含有"[", "]", "(", ")" 四种字符 代码
时间: 2023-09-24 12:12:06 浏览: 590
好的,以下是处理这个问题的示例代码:
```python
def check_brackets(s):
stack = []
for char in s:
if char in ['[', '(']:
stack.append(char)
elif char in [']', ')']:
if not stack:
return False
if char == ']' and stack[-1] == '[':
stack.pop()
elif char == ')' and stack[-1] == '(':
stack.pop()
else:
return False
return len(stack) == 0
n = int(input("请输入测试数据组数:"))
for _ in range(n):
s = input("请输入字符串S:")
if check_brackets(s):
print("括号匹配")
else:
print("括号不匹配")
```
这段代码会先输入测试数据组数N,然后根据N的值依次输入N组字符串S。对于每组字符串S,会调用`check_brackets`函数来检查括号是否匹配,并打印相应的结果。
注意,这段代码是一个简单的示例,只能检查括号是否匹配,没有考虑其他情况。在实际应用中,可能需要更完善的处理逻辑。
阅读全文