2019男篮世界杯_2018世界杯葡萄牙vs西班牙 - hanquu.com

leetcode:20，题目描述：

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

有效字符串需满足：

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

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

每个右括号都有一个对应的相同类型的左括号。

方法一：栈

看了题目描述，相信大家都知道题意是要干什么了，像这类题目，首先想到的方法便是利用栈的特性来处理，遇到'('或'{'或'['就进行压栈操作，遇到')'或'}'或']'就进行出栈操作，把出栈的字符与当前遇到的字符进行比较看是否是一对，如果不是则直接返回无效。另外如果发现字符还没遍历完栈就先空了，那么也说明字符串是无效的（举个例子："()]"，这样的字符串）。

下面我们就首先使用栈的数据结构来解决这个问题

public boolean isEffective(String s) {

//先判断字符串是否为空，如果为空，那么直接返回false

if (s == null || "".equals(s)) {

return false;

}

//将字符串s转变为字符数组

char[] chars = s.toCharArray();

//我们定义一个栈来存放和移除像'('、'{'、'['这样的字符

Stack stack = new Stack();

//下面我们遍历字符数组

for (char c : chars)