标签：字符 遍历 匹配 括号 flag 应用 push stack

1. 思路

   可利用栈后进先出的特性，进行字符串括号匹配。

   首先声明一个栈，遍历字符串。若遍历到的字符为左括号，则向栈中push一个对应右括号，若原封不动将其push进栈，不便于后续比较。若遍历到的字符为右括号，则将栈顶元素pop出来，比较获得的字符和栈顶元素。遍历完成后，若栈为空，则匹配成功，否则匹配失败。

2. 代码

    public static void symmetry() {
        String str = "...{.....[....(....)...]....}..(....)..[...]...";
        //实例化一个栈
        Stack<String> stack = new Stack<>();
        //设置一个匹配成功标记
        boolean flag = true;
        //遍历字符串
        for (int i = 0; i < str.length(); i++) {
            //获取单个字符
            char c = str.charAt(i);
            //若获得的字符为左括号，则向栈中push一个对应右括号，便于后续比较
            if (c == '{') {
                stack.push("}");
            }
            if (c == '[') {
                stack.push("]");
            }
            if (c == '(') {
                stack.push(")");
            }
            //若获得的字符为右括号，则将栈顶元素pop出来，比较获得的字符和栈顶元素
            if (c == '}' || c == ']' || c == ')') {
                //若此时栈为空，退出循环
                if (stack.empty()) {
                    flag = false;
                    break;
                }
                //将栈顶元素转为String类型，便于比较
                String x = stack.pop();
                //括号不匹配
                if (x.charAt(0) != c) {
                    flag = false;
                    break;
                }
            }
        }
        //遍历完字符串时，栈非空，则匹配失败
        if (!stack.empty()) {
            flag = false;
        }
        System.out.println(flag);
    }
   

3. 收获

   • 遍历到的字符为左括号，则向栈中push一个对应右括号，便于后续比较
   • 将char元素转为String类型，之后调用元素.charAt(0)，便于后续比较

标签：字符,遍历,匹配,括号,flag,应用,push,stack
来源： https://www.cnblogs.com/rrrrjr/p/16113965.html

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