0
点赞
收藏
分享

微信扫一扫

Python爬虫与数据挖掘在外汇市场分析中的应用

萧萧雨潇潇 2023-07-06 阅读 90

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

有效字符串需满足:

  1. 左括号必须用相同类型的右括号闭合。
  2. 左括号必须以正确的顺序闭合。
  3. 每个右括号都有一个对应的相同类型的左括号。

例:

输入:s = "()[]{}"
输出:true

解析:对字符串从左到右进行遍历,创建一个先进后出的栈用来存储校验数据。当遍历到左括号时,在栈中存入对应的右括号。当遍历到有右号时,和栈顶弹出的右括号进行对比是否一致,一致则继续判断,不一致则返回false,如果最后字符串遍历完毕,栈内元素全部弹出,则代表字符串有效,反之无效。

class Solution {
    public boolean isValid(String s) {
        if(s.isEmpty()) return true;  // 判空
        Stack<Character> stack = new Stack<Character>();  // 创建一个先进后出的栈
        for(char c:s.toCharArray()){  // 遍历字符串
            if(c=='(') stack.push(')');  // 判断左括号存入对应的右括号
            else if(c=='{') stack.push('}');  // 判断左括号存入对应的右括号
            else if(c=='[') stack.push(']');  // 判断左括号存入对应的右括号
            else if(stack.empty()||c!=stack.pop()) return false;  // 判断对应的右括号
        }
        if(stack.empty()) return true;  // 遍历完毕后判断是否有多余的左括号
        return false;
    }
}
举报

相关推荐

0 条评论