Java 括号匹配问题

这两天正在学习抽象数据结构。想起了当年学习C++时,遇到的括号匹配的问题,反正一直都没有解决它,都怪自己太懒。今天用java简单的实现了,算是一种补充吧。

public class StackDemo {
	
	public static void main(String[] args) {
		
		String str = "{{{a+b}}}(())";
		char [] c = str.toCharArray();	
		if(isMatch(c)){
			System.out.println("匹配");
		}else
			System.out.println("不匹配");
	}
	
	public static boolean isMatch(char[] c){
		Stack stack = new Stack();
		int length = c.length;
		char temp;
		boolean b = true;
		for(int i = 0;i

这里就没有自己写Stack了,调用了Java API中的Stack类。

你可能感兴趣的:(算法)