【力扣LeetCode】20 有效的括号

题目描述（难度易）

给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。

有效字符串需满足：

• 左括号必须用相同类型的右括号闭合。
• 左括号必须以正确的顺序闭合。

注意空字符串可被认为是有效字符串。

示例 1:

输入: “()”
输出: true

示例 2:

输入: “()[]{}”
输出: true

示例 3:

输入: “(]”
输出: false

示例 4:

输入: “([)]”
输出: false

示例 5:

输入: “{[]}”
输出: true

链接

https://leetcode-cn.com/problems/valid-parentheses/

思路

显然这一题是用栈模拟一下即可
栈的主要操作：

s.push(item);		//将item压入栈顶
s.pop();			//删除栈顶的元素，但不会返回
s.top();			//返回栈顶的元素，但不会删除
s.size();			//返回栈中元素的个数
s.empty();			//检查栈是否为空，如果为空返回true，否则返回false 

代码

class Solution {
public:
    bool isValid(string s) {
        map<char, char> m;
		m['('] = ')';
		m['['] = ']';
		m['{'] = '}';
		stack<char> st;
		for(int i = 0; i < s.length(); i++){
			if(st.empty() || m[st.top()] != s[i]){
				st.push(s[i]);
			}
			else{
				st.pop();
			}
		} 
		if(st.size() > 0){
			return false;
		}
		else{
			return true;
		}
    }
};