ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

栈应用—字符串括号匹配问题

2021-04-13 18:33:49  阅读:100  来源: 互联网

标签:ch 匹配 String equals 括号 str 字符串 return left


利用栈,可以解决一些算法问题,比如括号匹配、逆波兰表达式...

以下demo,解决括号匹配问题:

BracketStr.java

/**
 * @Author: ltx
 * @Description: 栈应用-字符串括号匹配问题
 */
public class BracketStr {
    private static Boolean isValid(String str) {
        //拆成char[]
        char[] chars = str.toCharArray();
        Stack<Character> left = new Stack<>();
        for (Character ch : chars) {
            //遇左括号,放入栈中
            if (ch.equals('{') || ch.equals('(') || ch.equals('[')) {
                left.push(ch);
            }
            //遇右括号,先判空,然后判断成对,不成对的则为不匹配
            if (ch.equals('}') || ch.equals(')') || ch.equals(']')) {
                //判断栈空
                if (left.isEmpty()) {
                    return false;
                }
            }
            //判断成对
            if (ch.equals('}')) {
                if (!left.pop().equals('{')) {
                    return false;
                }
            }
            if (ch.equals(')')) {
                if (!left.pop().equals('(')) {
                    return false;
                }
            }
            if (ch.equals(']')) {
                if (!left.pop().equals('[')) {
                    return false;
                }
            }
        }
        //判断栈空
        if (left.isEmpty()) {
            return true;
        }
        return false;
    }

    public static void main(String[] args) {
//        String str = "kh(((we)w(fwe)(456)[34][{{66555}}]56))6655";
//        String str = "sagjhsjakldgh2357465768";
//        String str = "[][]()(){}";
        String str = "we[]sd12[]23()]we(546456)dd{r6789679}";
        System.out.println(isValid(str));
    }
}

 

标签:ch,匹配,String,equals,括号,str,字符串,return,left
来源: https://blog.csdn.net/ltx1472580369/article/details/115674894

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有