标签：play bsp none show char 括号 closed pen 不包含
给定一个经过编码的字符串，返回它解码后的字符串。
编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。
你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。
此外，你可以认为原始数据不包含数字，所有的数字只表示重复的次数 k ，例如不会出现像 3a 或 2[4] 的输入。
示例:
s = "3[a]2[bc]", 返回 "aaabcbc".
s = "3[a2[c]]", 返回 "accaccacc".
s = "2[abc]3[cd]ef", 返回 "abcabccdcdcdef".
思路：我们维护两个栈，分别是整数和字符类型的，当我们碰到"["时，该字符前一位一定是一个数字，所以
就用整数栈来存储该数，用StringBuilding sb拼接中括号内的字符，直到碰到"]"，我们再把整数
栈出栈，得到的数字就是这个sb重复拼接的次数。再把得到的字符串压入字符栈中，用于下次拼接。
1 class Solution { 2 public String decodeString(String s) { 3 LinkedList<Integer> numSta=new LinkedList(); 4 LinkedList<String> strSta=new LinkedList(); 5 StringBuilder sb=new StringBuilder(); 6 int num=0; 7 for(int i=0;i<s.length();i++){ 8 char c=s.charAt(i); 9 if(c>=‘0‘&&c<=‘9‘){ 10 num=num*10+c-‘0‘; 11 }else if(c>=‘a‘&&c<=‘z‘|| (c >= ‘A‘ && c <= ‘Z‘)){ 12 sb.append(c); 13 }else if(c==‘[‘){ 14 if(num>0) numSta.push(num); 15 strSta.push(sb.toString()); 16 sb=new StringBuilder(); 17 num=0; 18 }else{ 19 20 int m=numSta.pop(); 21 StringBuilder preSB = new StringBuilder().append(strSta.pop()); 22 for(int j=0;j<m;j++){ 23 preSB.append(sb); 24 } 25 sb=preSB; 26 } 27 } 28 return sb.toString(); 29 } 30 }
标签：play bsp none show char 括号 closed pen 不包含
原文地址：https://www.cnblogs.com/szzla/p/12684923.html
