字符串处理之获取所有不在括号中的字符

email: gmail4linus at gmail dot com

字符串处理问题

有一个表达式，其中包含不确定数目的括号，如as(sdfsd + sdfs)sdf(sdf-sdf(sdf + sdf))sdf。要求获取所有不在括号中的字符。

实现思想：用栈来实现，遍历字符串，如果遇到左括号（(）则向栈中压入（push）一个元素（任意元素），如果遇到右括号（)）则从栈顶弹出（pop）一个元素，如果遇到非括号（左括号或者右括号）则检测栈中是否为空，若为空则该字符在所有括号之外。

Java代码可以如下这么写（说明：作者Java水平比较差，希望不会误导大家）

package com.sgy.test;import java.util.Stack;public class TestString {     public static void main(String[] args){     String s="ab(cd(agbc)ff)agg(eh)";     Stack<Character> stack = new Stack<Character>();     StringBuffer result = new StringBuffer();     for(int i=0;i<s.length();i++){     char c = s.charAt(i);     if('(' == c){     stack.push(c);     }else if(')' == c){     stack.pop();      }else if(stack.isEmpty()){     result.append(c);     }     }     System.out.println(result);     }}