zoukankan      html  css  js  c++  java
  • 有效的括号

    题目:有效的括号

    问题描述:

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

    有效字符串需满足:

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

    解决思路:

    这个问题需要使用栈来解决。原因是:在验证字符串中的括号是否合法的过程中,左括号是从左到右依次出现,而右括号则需要按照"后进先出"的顺序依次与左括号进行匹配。

    具体为:从左到右顺序遍历字符串,当出现左括号时,将左括号压栈;而当出现右括号时,将栈中的左括号出栈并且与当前右括号进行匹配,如果能够成为一对,则什么都不做;如果不能成为一对,则将刚才出栈的左括号再次入栈。这样,当字符串遍历完成之后,如果栈为空,则代表字符串合法,否则不合法。

    需要注意的是如果字符串的长度是奇数,那么很明显该字符串不合法。

    解决代码:

    
    class Solution {
        public boolean isValid(String s) {
            List<String> list = new ArrayList<>();
    
            if(s.equals("")) {
                return true;
            }
    
            if(s.length() % 2 != 0) {
                return false;
            }
    
            for(int i = 0; i < s.length(); i++) {
                String ss = s.substring(i, i+1);
                if(ss.equals("(") || ss.equals("{") || ss.equals("[")) {
                    list.add(ss);    // 将每一个左括号压栈
                } else {
                    if(!list.isEmpty()) {
                        String sss = list.remove(list.size() - 1);
    
                        if(!isTrue(sss, ss)) {
                            list.add(ss);
                        }
                    } else {
                        
                    }
                }
            }
    
            if(list.isEmpty()) {
                return true;
            } else {
                return false;
            }
        }
    
        private static boolean isTrue(String ss, String sss) {
            if((ss + sss).equals("()") || (ss + sss).equals("{}") || (ss + sss).equals("[]")) {
                return true;
            } else {
                return false;
            }
        }
        
    }
    
    
  • 相关阅读:
    LAMP环境搭建
    Httpd
    MySQL常用配置和性能压力测试:MySQL系列之十五
    MySQL的高可用实现:MySQL系列之十四
    MySQL的复制:MySQL系列之十三
    备份与恢复:MySQL系列之十二
    日志记录:MySQL系列之十一
    事务隔离实现并发控制:MySQL系列之十
    SpringMVC上传文件(图片)并保存到本地
    W10如何开启LinuxBash及安装Ubuntu
  • 原文地址:https://www.cnblogs.com/syhyfh/p/13053904.html
Copyright © 2011-2022 走看看