20. 有效的括号

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

有效字符串需满足：

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

分析：
这道题看着挺简单的，就用栈是实现。谁曾想一看就会，一做就错。
1、stack 的方法：
入栈：push(Object o)
出栈：pop()
获取栈顶元素：peek(）
判空：empty(） 不是 isEmpty()

2、String 的方法
遍历：
char s.charAt();
String s.substring(i,i+1)；
substring 全是小写
第一个参数，起始位置，从0起；第二个参数，终止位置，不包含。

3、判断。栈里放左括号，一个右括号跟栈顶的左括号匹配，则栈顶元素出栈。否则，遍历元素入栈。

标签：20,String,有效,substring,括号,字符串,出栈,入栈
来源： https://blog.csdn.net/zwanying/article/details/121409244