给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。
有效字符串需满足：
- 左括号必须用相同类型的右括号闭合。
- 左括号必须以正确的顺序闭合。
- 每个右括号都有一个对应的相同类型的左括号。
示例 1：
输入：s = "()" 输出：true
示例 2：
输入：s = "()[]{}"
输出：true
示例 3：
输入：s = "(]" 输出：false
提示：
1 <= s.length <= 104s仅由括号'()[]{}'组成
class Solution {
public:
bool isValid(string s) {
unsigned int index = 0;
if(s[index]== 0 || s[index+1] == 0)
return false;
stack <char>stk;
while(s[index] != 0)
{
switch(s[index])
{
case '(':
case '[':
case '{':
stk.push(s[index]);
break;
case ')':
if(stk.empty() || stk.top() !='(')
{
return false;
}
stk.pop();
break;
case '}':
if(stk.empty() || stk.top() !='{')
{
return false;
}
stk.pop();
break;
case ']':
if(stk.empty() || stk.top() !='[')
{
return false;
}
stk.pop();
break;
default:
return false;
}
index++;
}
if(stk.empty())
return true;
else
return false;
}
};
