有效的括号

题目描述

leetcode_hot100
给定一个只包括 ‘(’，‘)’，‘{’，‘}’，‘[’，‘]’ 的字符串 s ，判断字符串是否有效。
有效字符串需满足：
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
每个右括号都有一个对应的相同类型的左括号。

示例 1：
输入：s = “()”
输出：true

示例 2：
输入：s = “()[]{}”
输出：true

示例 3：
输入：s = “(]”
输出：false

提示：
1 <= s.length <= 104
s 仅由括号 ‘()[]{}’ 组成

正解

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

注意
使用tmp.top()时不能单独if(tmp.top()==‘{’)，会报错如下：

AddressSanitizer:DEADLYSIGNAL
=================================================================
==43==ERROR: AddressSanitizer: SEGV on unknown address (pc 0x00000034ccd5 bp 0x7ffe0b3f3f90 sp 0x7ffe0b3f3e60 T0)
==43==The signal is caused by a READ memory access.
==43==Hint: this fault was caused by a dereference of a high value address (see register values below).  Dissassemble the provided pc to learn which register was used.
    #3 0x7f75cf285082  (/lib/x86_64-linux-gnu/libc.so.6+0x24082)
AddressSanitizer can not provide additional info.
==43==ABORTING

前面要有!tmp.empty() && 先判空才可以