通过栈(先进后出)思想把{}{}之间的数据放到集合中

public void static main(String[] args){
String text ="{a:A,b:B}|{c:C,d:D};{e:E,f:F} {h:H,q:Q}";
List<String> List = new ArrayList<String>();
StringBuffer sb = new StringBuffer("");
//申明一个stack
Stack<Character> stack = new Stack<Character>();
 for(int i=0;i<text.length();i++){
    char ch =text.charAt(i);
    if(ch == '{'){
       sb.append(ch);
      stack.push(ch);//入栈
    }else{
      if(stack.empty()){
         continue;
      }
       sb.append(ch);
       //stack.peek() 栈顶
       if(ch == '}' && stack.peek() == '{' && stack.size()>=1){
			if(stack.size() == 1){
				list.add(sb.toString());
				sb.setLength(0);//清理比较高效
			}
			stack.pop();//出栈
		}
    }
 }
 //如果为空,则说明栈中不存在元素,就表示全部匹配成功
 if(stack.empty()){
   System.out.print(list.toString());
 }
}

输出结果
[{a:A,b:B},{c:C,d:D},{e:E,f:F},{h:H,q:Q}]

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值