百度2014笔试算法题

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

public class test {
	
   static String zhuanhua(String s){
	   Pattern pt = Pattern.compile("\\(([^\\(\\)]*)\\)");
       while(true){
    	Matcher mc = pt.matcher(s);
        if(mc.find()==false)break;
        s = s.replace(mc.group(), mc.group(1));
       }
       return s;
   }
   public static void main(String[] args) {
        String s = "(1,(2,3),(4,(5,6),7))";
        System.out.println( "("+zhuanhua(s)+")");
   }
}

import java.util.regex.Matcher;
import java.util.regex.Pattern;

public class test {
	
   static String zhuanhua(String s){
	   Pattern pt = Pattern.compile("\\(([^\\(\\)]*)\\)");
       while(true){
    	Matcher mc = pt.matcher(s);
        if(mc.find()==false)break;
        s = s.replace(mc.group(), mc.group(1));
       }
       return s;
   }
   public static void main(String[] args) {
        String s = "(1,(2,3),(4,(5,6),7))";
        System.out.println( "("+zhuanhua(s)+")");
   }
}

百度笔试题 网上答案很少 自己写了一个 供大家参考 不对的地方 请赐教