Valid Parentheses
问题描述:典型的括号匹配问题。
解决思路很简单,用一个栈来储存符号。具体操作如下:从头到尾遍历字符串,如果遇到左括号如( 、{ 、[ 就将其压入栈中,如果遇到右括号如)、}、] ,首先判断栈是否为空,如果为空则不匹配,如果不为空,将栈顶元素pop出来,并与当前符号比较,如果匹配则继续下去,如果不匹配则结束。
bool isValid(string s) {
if(s.length()==0) return true;
if(s.length()%2!=0) return false;
stack<char> T;
for(int i=0;i<s.length();i++)
{
if(s[i]=='('||s[i]=='{'||s[i]=='[')
T.push(s[i]);
else
{
if(T.size()==0) return false;
char tmp=T.top();
T.pop();
if(sym2num(tmp)!=sym2num(s[i]))
return false;
}
}
if(T.size()==0)
return true;
else
return false;
}
int sym2num(char a){
if(a=='('||a==')')
return 1;
else if(a=='{'||a=='}')
return 2;
else if(a=='['||a==']')
return 3;
else
return 4;
}
beats 100.00 % of cpp submissions.