给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。
有效字符串需满足:
1左括号必须用相同类型的右括号闭合。
2左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。
示例 1:
输入: “()”
输出: true
示例 2:
输入: “()[]{}”
输出: true
示例 3:
输入: “(]”
输出: false
示例 4:
输入: “([)]”
输出: false
示例 5:
输入: “{[]}”
输出: true
题目要求
给定一组正反括号字符串,看每个括号是否匹配
思路分析
通过栈储存每个左括号,遇到右括号就检测,如果匹配,弹出相应的 左括号,如果不匹配直接返回false
注意:栈空时的判断以及直接录入右括号的情况。
代码实现
class Solution {
public:
bool isValid(string s) {
int num1=0;
int num2=0;
int num3=0;
stack<int> stk;
for (int i=0;i<s.length();i++)
{
char c=s[i];
if (c=='('||c=='['||c=='{')
stk.push(s[i]);
if(c==')')
{
if (stk.empty())
return false;
if (stk.top()=='(')
stk.pop();
else
return false;
}
if(c==']')
{
if (stk.empty())
return false;
if (stk.top()=='[')
stk.pop();
else
return false;
}
if(c=='}')
{
if (stk.empty())
return false;
if (stk.top()=='{')
stk.pop();
else
return false;
}
}
if (stk.empty())
return true;
else
return false;
}
};