1000ms

Difficulty: 4

所属公司 : 网易

时间 :2025年9月21日

算法与标签>栈

会员或题库专享

请先，开通会员或购买题库网易题库，可解锁完整内容。

购买网易题库开通会员

题目内容

给定一个字符串 $s$ ，包含以下字符： $(,), <, >$ 和 $*$ 。其中字符 $*$ 可以变换成 ), $>$ 中的任意一个右括号。判断字符串是否有效，有效字符串需要满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
每个右括号都有一个对应的相同类型的左括号。
字符 $*$ 只能作为右括号使用，通过变换成合适的类型来匹配左括号。