2014华为校招机试高级题——if语法中的括号判断

package com.huawei.job;

import java.util.ArrayList;
import java.util.Scanner;

public class IfJudge {

public static void main(String[] args) {
StringBuffer input = new StringBuffer();

Scanner in = new Scanner(System.in);
input.append(in.nextLine());

System.out.println(new IfJudge().judge(input));
}
//判断if语法：输入if语句没有嵌套，只需要判断括号是否使用正确
private  StringBufferjudge(StringBuffer sb) {
//保存答案
StringBuffer answ = new StringBuffer();
int leftMax = 0;  //返回左边括号数
int rightMax = 0; //返回右边括号数
int left = 0;     //暂存左边括号
int right = 0;       //暂存右边括号
//新建一个栈
Stack stack = new Stack();
//把括号入栈
boolean flag = true;  //判断是否正在输入字符或字符串
for(int i = 0; i < sb.length(); i++) {
if(sb.charAt(i) == '\'' || sb.charAt(i) == '\"') {
if(flag)
flag = false;
else
flag = true;
continue;
}
//不是字符串或字符中的括号才允许入栈
if(flag)
if(sb.charAt(i) == '(' || sb.charAt(i) == ')')
stack.push(sb.charAt(i));
}
char tem;
char outer = stack.pop(); //弹出第一个括号
if(outer != ')')  //第一个括号不是右括号则语法错误
return sb.append("WRONG");
right++;
rightMax++;
//弹栈并判断
while((tem = stack.pop()) != 0) {  //栈中还有括号则循环
if(tem == '(') {  //弹出左括号
left++;
leftMax++;
}
else { //弹出右括号
right++;
rightMax++;
}
if(right > 0 && left > 0) { //弹出了左括号和右括号开始判断
if(right > left) {       //正常情况下，右括号始终会大于左括号，直到最外层括号弹出
right -= left;
left = 0;
}
if(right == left) {      //正确情况下，左右括号数相同，说明最外层括号已弹出
if(stack.pop() == 0) {   //如果括号已全部弹出，说明语法正确
return answ.append("RIGHT" + leftMax + " " + rightMax);
}
else   //括号未弹出完毕，语法错误
return answ.append("WRONG");
}
}
}
//未能正确弹出，则为语法错误
return answ.append("WRONG");
}
}

class Stack {
//栈空间为一个字符型的链表
ArrayList<Character> chs = new ArrayList<Character>();

//入栈
public void push(char c) {
chs.add(c);
}
//出栈
public char pop() {
if(chs.size() > 0) {
char c = chs.get(chs.size() - 1);
chs.remove(chs.size() - 1);
return c;
}
return 0;
}
}