LinkedList匹配字符的问题

public class zifuP {
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		/**
		 * 判断字符是否匹配,通过一个栈来判断
		 * 判断栈是否为空,如果不为空,弹出元素进行匹配
		 * 如果为空,将字符放进去,然后再放下一个,再次进行匹配
		 * 最后判断栈是否为空,如果为空,说明匹配成功
		 * 否则匹配失败
		 */
		LinkedList<Character> stack=new LinkedList<Character>();
        String s="()<>{}";//字符匹配问题
        for(int i=0;i<s.length();i++) {
        	char c =s.charAt(i);
        	if(stack.isEmpty()) {
        		stack.push(c);//进栈
        	}
        	else {
        		char top =stack.peek();//弹出一个元素给top
        		if(top-c==-1||top-c==-2) {
        			stack.pop();//出栈
        		}
        	}
        }
        if(stack.isEmpty()) {
        	System.out.println("字符是匹配的");
        }
        else {
        	System.out.println("字符不是匹配的");
        }       
	}
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值