算法练习题---有效的括号

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了算法练习题---有效的括号，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1646字，纯文字阅读大概需要3分钟。

内容图文

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

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。

示例 1:

输入: "()"
输出: true
示例 2:

输入: "()[]{}"
输出: true
示例 3:

输入: "(]"
输出: false
示例 4:

输入: "([)]"
输出: false
示例 5:

输入: "{[]}"
输出: true

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/valid-parentheses

解答：

package com.zx.leetcode.validparenthesis;

import java.util.ArrayList;
import java.util.List;
import java.util.Queue;
import java.util.Stack;
import java.util.concurrent.ConcurrentLinkedQueue;

/**
 * @Author JAY
 * @Date 2019/7/7 16:12
 * @Description 有效的括号
 **/
public class Solution {

    public static void main(String[] args) {
        String str = "()[ ] { }";
        System.out.println(isValid(str));
    }


    public static boolean isValid(String str) {

        if (str == null || str.length() == 0){
            return true;
        }

        Stack<String> stack = new Stack<>();

        for (int i = 0; i< str.length(); i++){
            String element = str.substring(i, i + 1).trim();
            if (!"".equals(element)){
                if (stack.empty()){
                    stack.push(element);
                } else {
                    //取出栈顶元素进行匹配
                    //查看栈中首个元素，并不移除
                    String peek = stack.peek();
                    //判断新元素是否与栈顶元素匹配对应
                    if (validMatch(element,peek)){
                        //如果匹配，移除栈顶元素
                        stack.pop();
                    }else {
                        //如果不匹配，继续将新元素压入栈顶
                        stack.push(element);
                    }
                }
            }
        }
        //最后校验栈中是否还有元素，有，说明没有完全匹配，则返回false
        if (!stack.empty()){
            return false;
        }

        return true;
    }

    private static boolean validMatch(String element, String peek) {

        if (("(".equals(peek) && ")".equals(element))
                || ("{".equals(peek) && "}".equals(element))
                || ("[".equals(peek) && "]".equals(element))){
            return true;
        }

        return false;

    }

}

 

内容总结

以上是互联网集市为您收集整理的算法练习题---有效的括号全部内容，希望文章能够帮你解决算法练习题---有效的括号所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---