Stack 简单应用 检查符号是否匹配

package javal.util.test;

public class StackCheck {
	
	private String input;
	
	private  CharStack stack;
	
	private boolean isgood = true;
	
	public StackCheck(String input) {
		this.input = input;
	}
	
	public void check() {
		int stackSize = input.length();
		this.stack = new CharStack(stackSize);
		int x=0;
		for (char c : input.toCharArray()) {
			
			switch (c) {
				case '{':
				case '[':
				case '(':
					stack.push(c);
					break;
				case '}':
				case ']':
				case ')':
					if(!stack.isEmpty()) {
						char chx = stack.pop();
						if ((c == '}' && chx != '{') ||
							(c == ']' && chx != '[') ||
							(c == ')' && chx != '(')
						   ) {
							System.err.println("Error:" + c + "at "+ x );
							isgood = false;
						}
					}else {
						System.err.println("Error:" + c + "at "+ x );
						isgood = false;
					}
					break;
				default:
					break;
			}
			x++;
		}
		
		if(!stack.isEmpty()) {
			System.err.println("Error: missing right delimiter "+ stack.peek());
		}else if(isgood){
			System.out.println("it is very hello word!");
		}
	}
	
	public static void main(String[] args) {
		String test= "class { (fdfs )and [djske]}";
		StackCheck sc = new StackCheck(test);
		sc.check();
	}
}

CharStack
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值