java實現的判斷括號是否成對的代碼,()[]{}均可以

原本想找找現成的,去,都寫的好複雜。本身寫一個吧。挺有成就感。哈哈java

package com.test.jiexi;

import java.util.Stack;

public class Check {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		String  s="(1){CHI[與|和] || CAT[J] LOGIC[G|D]}+(2){CAT[A] || OF_AMBI[A]}+(3){CHI[的]||CAT[N]}";
		Stack<Character> sc=new Stack<Character>();
		char[] c=s.toCharArray();
		for (int i = 0; i < c.length; i++) {
			if (c[i]=='('||c[i]=='['||c[i]=='{') {
				sc.push(c[i]);
			}
			else if (c[i]==')') {
				if (sc.peek()=='(') {
					sc.pop();
				}
			}else if (c[i]==']') {
				if (sc.peek()=='[') {
					sc.pop();
				}
			}else if (c[i]=='}') {
				if (sc.peek()=='{') {
					sc.pop();
				}
			}
		}
		if (sc.empty()) {
			System.out.println("成對");
		}else {
			System.out.println("不成對");
		}
	}
}
相關文章
相關標籤/搜索