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);
     }
}