20. 有效的括号

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

有效字符串需满足:

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

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

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

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

上一篇:jquery-3.5.1 js获取当前服务器所在路径


下一篇:js截取字符串