百度笔试之消除表达式方括号

题目大概是：

给定一个如下格式的字符串(1,(2,3),(4,(5,6),7))括号内的元素可以是数字，也可以是另一个括号， * 请实现一个算法消除嵌套的括号，比如把上面的表达式变成(1,2,3,4,5,6,7)， * 如果表达式有误请报错。

具体的代码如下：

/*
 * 题目：给定一个如下格式的字符串(1,(2,3),(4,(5,6),7))括号内的元素可以是数字，也可以是另一个括号，
 * 请实现一个算法消除嵌套的括号，比如把上面的表达式变成：(1,2,3,4,5,6,7)，
 * 如果表达式有误请报错。
 * 
 * 作者：陈德金
 * 时间：2013.09.27
 * 思路：
 * 	1，每当获取字符串中的一个字符，判断其字符串。如果是数值的话，就加入新的字符串中。
 * 					   		           如果是逗号的话，就继续读取下一个字符。
 * 							          如果是方括号的话，继续读取下一个字符。而且还有判断其方括号是否是完全比闭合。
 * 	2，看到这个，让我想起了parse类，其主要功能的是计算器，其主要的思想是采用递归下降的思想来实现。
 * 
 * 步骤：
 * 	1，逐个读取字符串，当读取一个字符时，判断其是否是数值型。如果是，则把这个字符添加进去。不是的话，则跳到下一个方法。
 * 	对其字符再次进行判断，判断其是否逗号。如果是，跳到上一个方法，继续读取下一个字符。如果不是的，则跳到下一个方法。
 * 	对其字符再次进行判断，判断是否是方括号。如果是，则跳到第一个方法。再次读取字符。以此类推。
 * 
 */
package baidu;

public class DisassembleString {
	//读取字符串指定的记录
	private int index ;
	//表达式
	private String expr;
	//字符的类型
	private int type;
	//存储当前字符串
	private String c ;
	
	public StringBuffer result=new StringBuffer("(");
	//字符类型
	//数值型
	final int NUMBER =0;
	//逗号
	final int COMMA = 1;
	//左括号
	final int LEFTBRACKET = 2;
	//右括号
	final int  RIGHTBRACKET = 3;;
	
	public static void main(String []args){
		
		String str = "(1,(2,3,(4,5),6),7)";
		DisassembleString rs = new DisassembleString(str);
		
		rs.disassemble();
		System.out.println("re.result:::"+rs.result);		
	}
	
	public DisassembleString(String expr){
		this.expr= expr;
	}
	
	public void disassemble(){		
		isNumber();
		if(!c.equals("\0")){
			throw new RuntimeException("表达式错误1111");
		}else{
			//去掉最后一个逗号，因为按照下面的添加程序，结果会成这样“(1,2,3,”,所以需要去掉最后一个逗号
			result.deleteCharAt(result.length()-1);
			result.append(")");
		}
	}
	
	/*
	 * 方法一：
	 */
	//1，该方法是判断其字符是否是数值，如果是则进行添加。如果不是，则跳到下一个方法。
	private  void isNumber(){
		Next();
		if(type==0){
			result.append(c+",");
			isNumber();
		}
		else
			isComma();
	}
	//2，该方法是判断其字符是否是逗号，如果是则跳转到上一个方法。如果不是，则跳到下一个方法。
	private void isComma(){
		//如果是逗号，调用Read()
		if(type==COMMA){
			isNumber();
		}else
			isBracket();
	}
	
	//3，该方法是判断其字符是否是方括号，如果是，则跳转上一个方法。并且判断其是否方括号是否是闭合的。
	private void isBracket(){
		if(type==LEFTBRACKET){
			isNumber();
			if(type!=RIGHTBRACKET){
				throw new RuntimeException("表达式错误22222！");
			}else{
				isNumber();
			}
		}
		
	}
		
	//读取表达式下一个字符
	private void Next(){
		c="";
		//先判断其是否已经到了字符串末端
		if(index>=expr.length()){
			c = "\0";
			return ;
		}
		//开始读取		
		c += expr.charAt(index);
		//判断是否是数值
		if(c.matches("[0-9]")){			
			type = NUMBER;
			//如果是数值
			index++;
		}
		//判断是否是逗号
		if(",".equals(c)){
			type = COMMA;
			index++;
		}
		//判断是否是左括号
		if(c.equals("(")){
			type = LEFTBRACKET;
			index++;
		}
		//判断是否是右括号
		if(c.equals(")")){
			type = RIGHTBRACKET;
			index++;
		}
	}
}