394 decode string

这道秒本身希望【】外的数为乘法系数，括号承兑出现，【表示进站的开始，】 表示弹出后参与全部运算。（参与计算就要便利，然后有计数器，记录取出的数，

同时，】结束 也标志着取出的元素扔进DFS。

所以三种情况 【 】 或者不带括号。

在DFS中，

public String decondeString(String s){
int num=0;
Stack<Object>stack= new Stack<>();

for(char c:s.toCharArray<>()){
if(Character.isDigit(c)){
num=nums*10+c-'0';
}else if)c=='['){
stack.push(Integer.valueOf(num));
num=0;
}else if(c==']'){
String new str=dfs(Stack);
Integer cnt=(Integer) stack.pop();
for(int i=0;i<cnt;i++){
stack.push(newstr);
}
}else{
stack.push(String.valueOF(c));
}} return dfs(stack);
}

private String dfs(Stack<Object>stack){
stack<String> tmp= new Stack<>();
while(!stack.isEmpty() && stack.peek() instanceof String){
tmp.push(String) stack.pop());
}
StringBUilder sb= new StrinbBuilder();
while(!tmp.isEmpty()){
sb.append(tmp.pop());}
return sb.toString()；}}

标签：tmp,String,decode,num,394,push,new,stack,string
来源： https://www.cnblogs.com/LLflag1/p/16489635.html