给定一个只包括 '('
,')'
,'{'
,'}'
,'['
,']'
的字符串 s
,判断字符串是否有效。
有效字符串需满足:
- 左括号必须用相同类型的右括号闭合。
- 左括号必须以正确的顺序闭合。
- 每个右括号都有一个对应的相同类型的左括号。
示例 1:
输入:s = "()" 输出:true
示例 2:
输入:s = "()[]{}" 输出:true
示例 3:
输入:s = "(]" 输出:false
提示:
1 <= s.length <= 104
s
仅由括号'()[]{}'
组成
class Solution {
public:
bool isValid(string s) {
unordered_map<char,int> m{{'(',1},{'[',2},{'{',3},{')',4},{']',5},{'}',6}};
bool res = true;
stack<char> st;
for(char c:s)
{
int flag = m[c];
if(flag>=1&&flag<=3)
{
st.push(c);
}
else if(!st.empty()&&m[st.top()]==flag-3)
{
st.pop();
}
else
{
res = false;
}
}
if(!st.empty()) res = false;
return res;
}
};