### 实现括号匹配并替换非括号字符 为了实现这一功能，可以通过栈结构来判断括号是否匹配。具体来说，遍历字符串中的每一个字符： - 如果遇到左括号 `(`、`[` 或 `{`，将其下标压入栈中。 - 如果遇到右括号 `)`、`]` 或 `}`，检查栈顶是否有对应的左括号。如果没有，则说明不匹配，返回 `'error'`。 - 遍历结束后，如果栈为空，则说明所有括号都已匹配；否则，返回 `'error'`。 对于非括号字符，可以直接将其替换为星号 `*`。 以下是完整的代码实现： ```python def check_brackets(s): stack = [] # 存储左括号的下标 result = [] # 记录最终的结果 bracket_pairs = {'(': ')', '[': ']', '{': '}'} # 左右括号配对关系 for i, char in enumerate(s): # 遍历字符串 if char in bracket_pairs.keys(): # 如果是左括号 stack.append(i) # 将其下标加入栈 result.append(char) # 原样保留 elif char in bracket_pairs.values(): # 如果是右括号 if not stack or bracket_pairs[s[stack[-1]]] != char: # 栈为空或不匹配 return 'error' else: stack.pop() # 弹出栈顶元素 result.append(char) # 原样保留 else: # 对于其他字符 result.append('*') # 替换为 '*' if stack: # 如果栈不为空 return 'error' # 输出括号及其下标的列表 brackets_with_indices = [(char, idx) for idx, char in enumerate(result) if char in bracket_pairs.keys() or char in bracket_pairs.values()] return brackets_with_indices # 测试用例 test_string = "{a+b*[c/d-(e+f)]}" output = check_brackets(test_string) print(output) ``` #### 解析 上述代码实现了以下逻辑： - 使用栈存储左括号的下标[^1]。 - 当遇到右括号时，检查栈顶是否存在与其匹配的左括号[^2]。 - 所有非括号字符被统一替换为星号 `*`[^3]。 - 若最后栈仍存在未匹配的左括号，则返回错误信息 `'error'`[^4]。 #### 示例运行结果 假设输入字符串为 `"{{}}[]"`，程序将输出如下内容： ```plaintext [('{', 0), ('{', 1), ('}', 2), ('}', 3), ('[', 4), (']', 5)] ``` 而如果输入字符串为 `"{{}]"`，由于最后一个右方括号无法找到匹配项，因此返回 `'error'`。 ---