解题思路如下:利用栈,找到向左开的括号,然后把对应的右括号放入栈中,然后对遍历的号进行匹配,如果和栈顶的括号相同,则通过,不相同的话就直接退出,并且考虑到是一左一右,所以字符串的长度要是个偶数,不是的话就直接跳过,同时不符合条件一共有三种可能 1. 左括号多了,2 右括号多了,3 括号不匹配,
代码实现如下:
class Solution {
public:
bool isValid(string s) {
stack<char>result;
if(s.size()%2!=0) return false;//判断长度是否为奇数,是的话就肯定错
for(int i=0;i<s.size();i++)
{
if(s[i]=='(') result.push(')');
else if(s[i]=='[') result.push(']');
else if(s[i]=='{') result.push('}');
else if(result.empty()||result.top()!=s[i]) return false;
else result.pop();
}
return result.empty();
}
};
题目如下:
给定一个只包括 '('
,')'
,'{'
,'}'
,'['
,']'
的字符串 s
,判断字符串是否有效。
有效字符串需满足:
- 左括号必须用相同类型的右括号闭合。
- 左括号必须以正确的顺序闭合。
- 每个右括号都有一个对应的相同类型的左括号。