P3758.第1题-字符串是否有效
题目内容
给定一个字符串 s，包含以下字符：(,),<,> 和 ∗。其中字符 ∗ 可以变换成 ), > 中的任意一个右括号。判断字符串是否有效，有效字符串需要满足：
- 左括号必须用相同类型的右括号闭合。
- 左括号必须以正确的顺序闭合。
- 每个右括号都有一个对应的相同类型的左括号。
- 字符 ∗ 只能作为右括号使用，通过变换成合适的类型来匹配左括号。
输入描述
1≤s.length≤104
s 仅由括号 ′()<>′ 和 ′∗′ 组成
输出描述
字符串 s 是有效字符串输出 true，否则输出 false 。
样例1
输入
()
输出
true
样例2
输入
*)
输出
false
