数据结构实验之栈四：括号匹配（java实现）

数据结构实验之栈四：括号匹配

Time Limit: 1000MS   Memory Limit: 65536KB

Problem Description

给你一串字符，不超过 50 个字符，可能包括括号、数字、字母、标点符号、空格，你的任务是检查这一串字符中的 ( ) ,[ ],{ } 是否匹配。

Input

输入数据有多组，处理到文件结束。

Output

如果匹配就输出“ yes ”，不匹配输出“ no ”

Example Input

sin(20+10)
{[}]

Example Output

yes
no

Hint

Author

ma6174

import java.util.Scanner;
import java.util.Stack;

public class test {
	private static boolean result(String str) {
		
		Stack stack = new Stack ();
		
		for (int i = 0; i < str.length(); i++) {
			if (str.charAt(i) == '(' || str.charAt(i) == '[' || str.charAt(i) == '{' ) {
				stack.push(str.charAt(i));
			}
			else if (str.charAt(i) == ')') {
				if (!stack.empty() && stack.peek().toString().charAt(0) == '('){
					stack.pop();
				}
				else{
					return false;
				}
			}
			else if (str.charAt(i) == ']') {
				if (!stack.empty() && stack.peek().toString().charAt(0) == '['){
					stack.pop();
				}
				else{
					return false;
				}
			}
			else if (str.charAt(i) == '}') {
				if (!stack.empty() && stack.peek().toString().charAt(0) == '{'){
					stack.pop();
				}
				else{
					return false;
				}
			}
		}
		
		if (stack.empty()){
			return true;
		}
		else{
			return false;
		}
	}
	
	public static void main(String[] args) {
		Scanner cin = new Scanner(System.in);
		while(cin.hasNext()) {
			String str = cin.nextLine();
			if (result(str)) {
				System.out.println("yes");
			} else {
				System.out.println("no");
			}
		}
	}
}