这道题的要求简单来说就是给你一串括号的字符串,满足两个判断条件才能算有效
1. 左括号必须用相同类型的右括号闭合
这个要求的意思 小中大的括号必须和同类型的括号闭合
比如不能这样:(] 、[}、{)
2. 左括号必须以正确的顺序闭合
简单来说就是不能这样:)(、}{、][
括号必须按顺序闭合
——————————————————————————————————————————
实现思路:
1. 遍历括号字符串把【所有的小中大左边括号】放到一个数组里,【注意!是所有左边括号】,不管小括号中括号或大括号,所有左边括号都放到一个数组里
2. 把数组里最新添加的左括号数组元素通过pop方法把数组最新添加的左括号取出来
3. 判断当前循环字符是否有小中大的【右边括号】,如果有那就【判断当最新取出左括号和当前循环的右括号是否是同类型的括号】,如果不是,那就把它排除出去,就return false
4. 这样遍历完之后,因为pop把最新的数组元素取出来之后,会把在数组里原有数据删除,所以要去判断左括号数组是否为空,如果为空代表有剩余的左括号,那还是return false
_________________________________________________________________