Valid Parentheses

//网上的做法

1 #include <stack>
class Solution {
public:
bool isValid(string s) {

stack<char> str;
for(char&c:s)    //将S的每个字符依次赋值到C里面
{
switch(c)
{
case '(':
case '[':
case '{':str.push(c);
break;
case ')':if(str.empty()||str.top()!='(')return false;
else   str.pop();
break;
case ']':if(str.empty()||str.top()!='[')return false;
else   str.pop();
break;
case '}':if(str.empty()||str.top()!='{')return false;
else   str.pop();
break;
default:;
}
}
return str.empty();
}
};