括号序列---栈

`class Solution {
public:
/**
*
* @param s string字符串
* @return bool布尔型
/
bool isValid(string s) {
stacktemp;
if(s.length()%2==1)return false;
for(auto i=s.begin();i!=s.end();i++)
{
if(
i'(' || *i'{' || i=='[')temp.push(i);
else if(i==')')
{
if(temp.empty()||temp.top()!='(')
return false;
else temp.pop();
}
else if(
i'}')
{
if(temp.empty()||temp.top()!='{')
return false;
else temp.pop();
}
else if(*i
']')
{
if(temp.empty()||temp.top()!='[')
return false;
else temp.pop();
}
}
if(temp.empty()) return true;
return false;

}

};
`
比较简单,就是配对问题。

posted on 2020-11-18 23:35  timeliar  阅读(28)  评论(0)    收藏  举报