有效的括号

力扣 20. 有效的括号

题目说明

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

有效字符串需满足：
1. 左括号必须用相同类型的右括号闭合。
2. 左括号必须以正确的顺序闭合。
提示：
- 1 <= s.length <= 10^4
- s 仅由括号 '()[]{}' 组成

示例

示例 1：

1 2	输入：s = "()" 输出：true

示例 2：

1 2	输入：s = "()[]{}" 输出：true

示例 3：

1 2	输入：s = "(]" 输出：false

示例 4：

1 2	输入：s = "([)]" 输出：false

示例 5：

1 2	输入：s = "{[]}" 输出：true

笔者理解

此题是一道字符串算法问题，在力扣题库中被定义为简单题。

解法

当笔者阅读完此题后，发现此题考察的是比较简单的栈的运用，让我们来看看具体如何实现的吧。

实现

#include <stack>
/**
 * 栈
 * 字符串
 */
class Solution {
public:
    bool isValid(string s) {
        char ch[s.size() + 1];
        // 将字符串数组中的字符复制出来
        strcpy(ch, s.c_str());
        // 声明栈
        stack <char>sta;

        for (int i = 0; i < s.size(); i++) {
            char c = ch[i];
            // 左括号就入栈
            if (c == '(' || c == '[' || c == '{') {
                sta.push(c);
            }
            // 右括号就进行甄别
            else {
                // 栈为空肯定是为不匹配
                if (sta.empty()) {
                    return false;
                }
                char temp = sta.top();
                // ASCII码 '(',')'相差为1 '[',']'以及'{','}'相差为2
                if (c - temp < 0 || c - temp > 2) {
                    return false;
                }
                sta.pop();
            }
        }

        // 栈为空说明全部匹配成功
        return sta.empty();
    }
};