import sys def main(): # 高效读取输入（适配n=1e6的大规模场景） data = sys.stdin.read().split() n = int(data[0]) P = list(map(int, data[1:n+1])) # 1. 预处理后缀最大值数组：suffix_max[i]表示P[i..n-1]的最大值 suffix_max = [0] * n suffix_max[-1] = P[-1] for i in range(n-2, -1, -1): suffix_max[i] = max(P[i], suffix_max[i+1]) # 2. 栈模拟操作 ...

class Solution: def legalExp(self, str): stack = [] # 存储操作数（整数）和中间结果 num = [] # 临时收集数字字符（如"123"的字符'1','2','3'） for c in str: if c.isdigit(): # 收集数字字符（支持多位数） num.append(c) elif c == '#': # 数字结束标记：拼接字符为整数并入栈 number = int(''.join(num)) stack.append(number) num.clear() # 清空，准备收集下一个数字 else: # 处...

s = input().strip() # 检查长度是否为偶数 if len(s) % 2 != 0: print("Bad") exit() # 检查是否只包含a和b for c in s: if c not in {'a', 'b'}: print("Bad") exit() count_a = 0 count_b = 0 for c in s: if c == 'a': count_a += 1 else: count_b += 1 # 任何前缀中a的数量不能少于b的数量 if count_b > count_a: print("B...

s = input().strip() stack = [] # 定义括号匹配映射（右括号对应左括号） match = {')': '(', ']': '['} for char in s: # 只处理括号字符 if char in match.values(): # 遇到左括号，入栈 stack.append(char) elif char in match.keys(): # 遇到右括号，检查匹配 if not stack or stack.pop() != match[char]: print("false") exit() # 不匹配直接退出 # 其他字符忽略，不处...

s = input().strip()stack = []定义括号匹配映射（右括号对应左括号）match = {')': '(', ']': '['}for char in s:# 只处理括号字符if char in match.values(): # 遇到左括号，入栈stack.append(char)elif char in match.keys(): # 遇到右括号，检查匹配if not stack or stack.pop() != match[char]:print("false")exit() # 不匹配直接退出# 其他字符忽略，不处理所有括号处理完，栈空则合法...