有效的括号-C++

给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。
有效字符串需满足：
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/valid-parentheses
官方讲的很清楚，大致的思想就是遇见左括号入栈，右括号出栈。参考了其他大神的思想，在运行的时候考虑到有一种特殊情况，如“（（”，输出应该为’false’。在括号入栈之前先压入一个字符做标记用，如果括号是匹配的，最后栈中是只有标记符的即大小为1，否则就是不匹配。
代码如下：
class Solution {
public:
bool isValid(string s) {
stack < char> s1;
s1.push(‘x’);
int n=s.length();
if(n%2== 1)return false;
else{
for(int i=0;i<n;i++)
{
char c=s[i];
if(c==’(’||c==’[’||c==’{’)
{
s1.push(c ) ;
}
else
{
char c1=s1.top();
s1.pop();
if(c1==‘x’)return false;
if(c1==’(’&&c!=’)’)return false;
if(c1==’[’&&c!=’]’)return false;
if(c1==’{’&&c!=’}’)return false;
}
}
return (s1.size()==1);
}
}
};