小姜哥的微信

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

字符串处理问题

有一个表达式,其中包含不确定数目的括号,如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);
}
}

推荐文章

回到顶部