使用stack求下面表达式的值:"+U+n+c---+e+r+t---+a-+i-+n+t+y---+-+r+u--+l+e+s---",其中“+”表示将后面的字母压进栈,"-"表示弹出栈顶子母并打印。
public class TestStack {
public static void main(String args[]){
String myStr="+U+n+c---+e+r+t---+a-+i-+n+t+y---+-+r+u--+l+e+s---";
stackOper(myStr);
}
public static void stackOper(String str){
Stack<Character> stack = new Stack<Character>();
char [] tmp =str.toCharArray();
for(int index = 0; index < tmp.length ; ){
if(tmp[index] == '+'){
stack.push(tmp[index+1]);
index+=2;
}else{
System.out.print(stack.pop());
index++;
}
}
}
}