**描述**：给定一个只包括 `'('`，`')'`，`'{'`，`'}'`，`'['`，`']'` 的字符串 `s` 。

**要求**：判断字符串 `s` 是否有效（即括号是否匹配）。

**说明**：

- 有效字符串需满足：

1. 左括号必须用相同类型的右括号闭合。

2. 左括号必须以正确的顺序闭合。

**示例**：

输入：s = "()"

输出：True

输入：s = "()[]{}"

输出：True

括号匹配是「栈」的经典应用。我们可以用栈来解决这道题。具体做法如下：

1. 先判断一下字符串的长度是否为偶数。因为括号是成对出现的，所以字符串的长度应为偶数，可以直接判断长度为奇数的字符串不匹配。如果字符串长度为奇数，则说明字符串 `s` 中的括号不匹配，直接返回 `False`。

2. 使用栈 `stack` 来保存未匹配的左括号。然后依次遍历字符串 `s` 中的每一个字符。

1. 如果遍历到左括号时，将其入栈。

2. 如果遍历到右括号时，先看栈顶元素是否是与当前右括号相同类型的左括号。

1. 如果是与当前右括号相同类型的左括号，则令其出栈，继续向前遍历。

2. 如果不是与当前右括号相同类型的左括号，则说明字符串 `s` 中的括号不匹配，直接返回 `False`。

3. 遍历完，还要再判断一下栈是否为空。

1. 如果栈为空，则说明字符串 `s` 中的括号匹配，返回 `True`。

2. 如果栈不为空，则说明字符串 `s` 中的括号不匹配，返回 `False`。

- **时间复杂度**：$O(n)$。

- **空间复杂度**：$O(1)$。

**描述**：给定一个字符串表达式 `s`，表达式中所有整数为非负整数，运算符只有 `+`、`-`、`*`、`/`，没有括号。

**要求**：实现一个基本计算器来计算并返回它的值。

**说明**：

- $1 \le s.length \le 3 * 10^5$。

- `s` 由整数和算符（`+`、`-`、`*`、`/`）组成，中间由一些空格隔开。

- `s` 表示一个有效表达式。

- 表达式中的所有整数都是非负整数，且在范围 $[0, 2^{31} - 1]$ 内。

- 题目数据保证答案是一个 32-bit 整数。

**示例**：

输入：s = "3+2*2"

输出：7

输入：s = " 3/2 "

输出：1

计算表达式中，乘除运算优先于加减运算。我们可以先进行乘除运算，再将进行乘除运算后的整数值放入原表达式中相应位置，再依次计算加减。

具体做法：

1. 遍历字符串 `s`，使用变量 `op` 来标记数字之前的运算符，默认为 `+`。

2. 如果遇到数字，继续向后遍历，将数字进行累积，得到完整的整数 num。判断当前 op 的符号。

1. 如果 `op` 为 `+`，则将 `num` 压入栈中。

2. 如果 `op` 为 `-`，则将 `-num` 压入栈中。

3. 如果 `op` 为 `*`，则将栈顶元素 `top` 取出，计算 `top * num`，并将计算结果压入栈中。

4. 如果 `op` 为 `/`，则将栈顶元素 `top` 取出，计算 `int(top / num)`，并将计算结果压入栈中。

3. 如果遇到 `+`、`-`、`*`、`/` 操作符，则更新 `op`。

4. 最后将栈中整数进行累加，并返回结果。

- **时间复杂度**：$O(n)$。

- **空间复杂度**：$O(n)$。