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); } }
字符串处理之获取所有不在括号中的字符,布布扣,bubuko.com
原文:http://blog.csdn.net/notejs/article/details/22517927