394. Decode String 四种情况: 1. 数字,把之前有的数字乘以10再加本数字 2. ' [ ', 入口, 把之前的数字压入栈中并num归零. 3. ' ] ' ,出口,归零.用dfs先讲栈中的最顶的string都取出,并按添加cnt次. 4. 字母,压入栈中. instanceof string : 判断是不是string类型. class Solution { public String decodeString(String s) { int num = 0; Stack<…