快速解决工作中遇到经典的括号匹配问题

最新推荐文章于 2023-09-22 22:41:20 发布
最新推荐文章于 2023-09-22 22:41:20 发布
阅读量764 收藏
点赞数
分类专栏： java

问题来源：从缓存中取出的数据没有空格和换行，很难阅读，但又找不到像JSON一样的在线格式化工具。灵机一动，自己写了一个小程序将其格式化。

一、先看效果
1、原始数据长这样，难以阅读

MemCachedItem{同一申请客户Xh内登录的设备列表=TimedItems {allItems={2016-09-23 22:08:08.253={merged=false, limit=0, list=[caZ8d17967b615ceb1V164793Zbb8gei147319824612056b949f73a22797cee0]}}}, 同一用户近xd内登录时间段和次数=TimedItems {allItems={2016-09-23 22:08:08.253={merged=false, limit=0, map={22=CountNumber {count=1, value=1, merged=false}}}}}, reference_time=1474640150272, primary_biz=PAY.BUY, expire_duration=31536000000, primary_tag=机构号加用户号, 同一用户近xM平台内部最大逾期天数=TimedItems {allItems={2016-09-23 22:14:14.423=MaxNumber {count=1, value=0, merged=false}, 2016-09-23 22:15:50.246=MaxNumber {count=1, value=0, merged=false}}}, 同一用户近xd内使用的IP地址和次数=TimedItems {allItems={2016-09-23 22:08:08.258={merged=false, limit=0, map={112.17.239.160=CountNumber {count=1, value=1, merged=false}}}, 2016-09-23 22:14:14.445={merged=false, limit=0, map={112.17.239.160=CountNumber {count=1, value=1, merged=false}}}, 2016-09-23 22:15:50.272={merged=false, limit=0, map={112.17.239.160=CountNumber {count=1, value=1, merged=false}}}}}, 同一用户最近Xpd内操作APP时间段频率集合=TimedItems {allItems={2016-09-23 22:08:08.253={merged=false, limit=0, map={8=CountNumber {count=1, value=1, merged=false}}}, 2016-09-23 22:14:14.440={merged=false, limit=0, map={8=CountNumber {count=1, value=1, merged=false}}}, 2016-09-23 22:15:50.266={merged=false, limit=0, map={8=CountNumber {count=1, value=1, merged=false}}}}}, 同一用户最近登录时间列表=TimedItems {allItems={2016-09-23 22:08:08.253={merged=false, limit=0, list=[Fri Sep 23 22:08:08 CST 2016]}}}, primary_key=123456-3177000000019572, 同一用户最近Xpd登陆的各设备指纹频率集合=TimedItems {allItems={2016-09-23 22:08:08.253={merged=false, limit=0, map={caZ8d17967b615ceb1V164793Zbb8gei147319824612056b949f73a22797cee0=CountNumber {count=1, value=1, merged=false}}}, 2016-09-23 22:14:14.440={merged=false, limit=0, map={caZ8d17967b615ceb1V164793Zbb8gei147319824612056b949f73a22797cee0=CountNumber {count=1, value=1, merged=false}}}, 2016-09-23 22:15:50.266={merged=false, limit=0, map={caZ8d17967b615ceb1V164793Zbb8gei147319824612056b949f73a22797cee0=CountNumber {count=1, value=1, merged=false}}}}}, 同一用户Xd使用登录设备和次数=TimedItems {allItems={2016-09-24 00:00:00.000={merged=true, limit=0, map={caZ8d17967b615ceb1V164793Zbb8gei147319824612056b949f73a22797cee0=CountNumber {count=1, value=1, merged=false}}}}}}

这里写图片描述

2、这样就好多了

MemCachedItem{
    同一申请客户Xh内登录的设备列表=TimedItems {
        allItems={
            2016-09-23 22:08:08.253={
                merged=false, limit=0, list=[
                    caZ8d17967b615ceb1V164793Zbb8gei147319824612056b949f73a22797cee0
                ]
            }
        }
    }, 同一用户近xd内登录时间段和次数=TimedItems {
        allItems={
            2016-09-23 22:08:08.253={
                merged=false, limit=0, map={
                    22=CountNumber {
                        count=1, value=1, merged=false
                    }
                }
            }
        }
    }, reference_time=1474640150272, primary_biz=PAY.BUY, expire_duration=31536000000, primary_tag=机构号加用户号, 同一用户近xM平台内部最大逾期天数=TimedItems {
        allItems={
            2016-09-23 22:14:14.423=MaxNumber {
                count=1, value=0, merged=false
            }, 2016-09-23 22:15:50.246=MaxNumber {
                count=1, value=0, merged=false
            }
        }
    }, 同一用户近xd内使用的IP地址和次数=TimedItems {
        allItems={
            2016-09-23 22:08:08.258={
                merged=false, limit=0, map={
                    112.17.239.160=CountNumber {
                        count=1, value=1, merged=false
                    }
                }
            }, 2016-09-23 22:14:14.445={
                merged=false, limit=0, map={
                    112.17.239.160=CountNumber {
                        count=1, value=1, merged=false
                    }
                }
            }, 2016-09-23 22:15:50.272={
                merged=false, limit=0, map={
                    112.17.239.160=CountNumber {
                        count=1, value=1, merged=false
                    }
                }
            }
        }
    }, 同一用户最近Xpd内操作APP时间段频率集合=TimedItems {
        allItems={
            2016-09-23 22:08:08.253={
                merged=false, limit=0, map={
                    8=CountNumber {
                        count=1, value=1, merged=false
                    }
                }
            }, 2016-09-23 22:14:14.440={
                merged=false, limit=0, map={
                    8=CountNumber {
                        count=1, value=1, merged=false
                    }
                }
            }, 2016-09-23 22:15:50.266={
                merged=false, limit=0, map={
                    8=CountNumber {
                        count=1, value=1, merged=false
                    }
                }
            }
        }
    }, 同一用户最近登录时间列表=TimedItems {
        allItems={
            2016-09-23 22:08:08.253={
                merged=false, limit=0, list=[
                    Fri Sep 23 22:08:08 CST 2016
                ]
            }
        }
    }, primary_key=123456-3177000000019572, 同一用户最近Xpd登陆的各设备指纹频率集合=TimedItems {
        allItems={
            2016-09-23 22:08:08.253={
                merged=false, limit=0, map={
                    caZ8d17967b615ceb1V164793Zbb8gei147319824612056b949f73a22797cee0=CountNumber {
                        count=1, value=1, merged=false
                    }
                }
            }, 2016-09-23 22:14:14.440={
                merged=false, limit=0, map={
                    caZ8d17967b615ceb1V164793Zbb8gei147319824612056b949f73a22797cee0=CountNumber {
                        count=1, value=1, merged=false
                    }
                }
            }, 2016-09-23 22:15:50.266={
                merged=false, limit=0, map={
                    caZ8d17967b615ceb1V164793Zbb8gei147319824612056b949f73a22797cee0=CountNumber {
                        count=1, value=1, merged=false
                    }
                }
            }
        }
    }, 同一用户Xd使用登录设备和次数=TimedItems {
        allItems={
            2016-09-24 00:00:00.000={
                merged=true, limit=0, map={
                    caZ8d17967b615ceb1V164793Zbb8gei147319824612056b949f73a22797cee0=CountNumber {
                        count=1, value=1, merged=false
                    }
                }
            }
        }
    }
}

这里写图片描述

二、编程实现
仔细观察一下缓存中的数据，发现只有大括号和中括号，并且成对出现。这不就是大学数据结构课程中典型的括号匹配算法的变形吗？既然是括号问题，就可以考虑用栈来实现。代码如下：

package test;

import java.util.Stack;

/**
 * 格式化MemCachedItem，便于阅读
 * -----------------------------------------
 * @author Lynch 2016年9月24日 下午5:32:02 
 * -----------------------------------------
 */
public class CacheDataFormatUtil {

    /**
     * 用栈解决括号匹配问题，实现数据格式化
     * 
     * @param str
     * @return
     */
    public static String getFormatCacheData(String str) {
        Stack<Character> st = new Stack<Character>();
        StringBuffer sb = new StringBuffer();
        for (int i = 0; i < str.length(); i++) {
            if (str.charAt(i) == '{' || str.charAt(i) == '[') {
                st.push(str.charAt(i));
                sb.append(str.charAt(i));
                sb.append('\n');
                for (int j = 0; j < st.size(); j++) {
                    sb.append('\t');
                }
            } else if (str.charAt(i) == '}' || str.charAt(i) == ']') {
                st.pop();
                sb.append('\n');
                for (int j = 0; j < st.size(); j++) {
                    sb.append('\t');
                }
                sb.append(str.charAt(i));
            } else {
                sb.append(str.charAt(i));
            }
        }
        return sb.toString();
    }
    }
大海深处的星星
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
括号匹配检测工具
04-08
目前的工作需要写大量的、很长的、内含很多括号的表达式，需要一个括号匹配检测工具，于是就自己做了一个，也发上来分享一下。 使用说明： 1.将要检查的表达式复制到“请将要检查的表达式复制到该文件.txt”文件内，覆盖其原有内容，并保存。 2.运行“括号匹配.exe”。然后程序就会显示括号匹配是否正确。
括号配对问题--一道ACM在线测试题
linuxblack125125的专栏
07-28 9783
今天在南阳理工学院的在线ACM测试上做了一道题，简直弱爆了。。。请看原题： 描述 现在，有一行括号序列，请你检查这行括号是否配对。 输入第一行输入一个数N（0输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No样例输入 3 [(]) (]) ([[]()]) 样例输出 No No Yes   我的解： #include
括号匹配
热门推荐
一蓑烟雨任平生
10-24 1万+
题目 给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例1: 输入: "()" 输出: true 示例2: 输入: "()[]{}" 输出: true 示例3: 输入: "(]" 输出: false 示例4: 输入: "([)]" 输出: false ...
ACM在线练习-括号配对问题
Chenny的blog
06-04 437
括号配对问题 描述 现在，有一行括号序列，请你检查这行括号是否配对。 输入 第一行输入一个数N（0&lt;N&lt;=100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个字符串S(S的长度小于10000，且S不是空串），测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符 输出 每组输入数据的输出占一行，如果该字符串中...
检测括号是否匹配
mikasoi的博客
03-27 1284
给定一个只包括 '('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 算法： 初始化栈 S。 一次处理表达式的每个括号。 如果遇到开括号，我们只需将其推到栈上即可。这意味着我们将稍后处理它。 如果我们遇到一个闭括号，那么我们检查栈顶的...
括号匹配问题
Sti1lWater的博客
03-24 2200
括号匹配
括号的匹配问题
sigma_inf的博客
08-24 743
本博客利用了栈先进后出的特性解决了括号匹配的问题，主要讲述了实现原理并用C++代码实现了检测括号是否匹配
数据结构括号匹配问题，一篇文章快速了解！
10-13
数据结构括号匹配问题在计算机科学中是一个经典且重要的议题，尤其在算法设计与解析上下文中扮演着核心角色。括号匹配通常涉及到字符串处理、编译原理和树形结构等概念，是理解和解决复杂编程问题的基础。这篇文章将...
括号匹配(更加优秀版本)_数据结构括号匹配_
10-03
"括号匹配(更加优秀版本)"的主题显然旨在探讨如何以更高效或优化的方式解决这一经典问题。括号匹配通常出现在编译原理、解析器设计、编程语言理论等多个领域，对于理解和实现复杂系统具有重要意义。 首先，我们来...
易语言括号匹配算法
07-21
易语言是一种专为非专业程序员设计的编程语言，它的...总的来说，易语言括号匹配算法的实现涉及栈数据结构的运用、文本遍历以及错误处理等核心概念，通过学习和实践，可以加深对编程基础的理解，提高解决问题的能力。
python实现括号匹配的思路详解
09-20
Python实现括号匹配是编程中常见的问题，主要用于检查字符串中的括号是否按照正确的顺序出现，形成有效的嵌套结构。这个问题通常出现在解析数学表达式、XML或JSON等数据格式时。下面将详细介绍三种不同的Python方法...
Python实现的括号匹配判断功能示例
09-20
Python实现的括号匹配判断功能是编程中常见的一种问题，主要应用于解析字符串中的语法结构，例如解析数学表达式、XML或JSON格式的数据等。这里我们通过三个不同的示例来讲解如何使用Python处理括号匹配。 1. **基础...
括号配对检测
Beautifulguyy的博客
03-21 492
s=input("") left=0 right=0 for i in s: if i=="(": left+=1 elif i==")": right+=1 left-=1 if left<0: right-=1 print(“配对不成功”) break else: right-=1 if 0left and 0right: print(“配对成功”) ...
正则匹配括号
阳水平的博客
01-17 2985
需要匹配的内容： <Macro Name="CVT_EN_JUSTSCAN_AS_FULLSCAN" Value="0"/> <Macro Name="CVT_EN_FULLSCAN_AS_POINTTOPOINT" Value="0"/> <Macro Name="CVT_DEF_HW_VERSION" Value="...
括号匹配算法实现（C#）
CyberWarpX的博客
09-22 146
在编程中，括号匹配是一个常见的问题。例如，表达式 “(a + b) * (c - d)” 中的括号是正确配对的，而表达式 “((a + b) * (c - d)” 则不是正确配对的。通过这个算法，您可以方便地检查给定字符串中的括号是否正确匹配。请记住，在实际开发过程中，您可能需要根据具体需求进行适当的修改和扩展。然后，我们遍历输入的字符串，逐个检查字符。如果遇到右括号，我们检查栈是否为空，以及右括号与栈顶的左括号是否匹配。遍历结束后，我们检查栈是否为空，以确定括号是否全部匹配。
Mnist数据集，用于人工智能相关基础模型的学习及编程练习
最新发布
09-06
Mnist数据集，用于人工智能相关基础模型的学习及编程练习
括号匹配算法详解：栈与队列在编程中的应用
在本章节中，我们探讨了关于括号匹配问题的数据结构解决方案，主要利用栈和队列这两种线性数据结构。括号匹配问题是一个常见的编程挑战，它涉及到检查一个字符串中不同类型的括号（如圆括号、方括号和花括号）是否...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值