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