解压字符串

题目说明：

解压字符串是指重复的字符数目用数字来表示：
例如：

• A3B = AAAB
• (AB)2A = ABABA
• ((A2B)2)2G = AABAABAABAABG

这道题目比算术表达式求值要简单一些，因为字符只有三种类型：字母，数字，括号。而算术字符串需要先将表达式化为后缀表达式，再对后缀表达式求值。需要用到栈和队列。

这道题目仅需要用到栈就可以解决。
使用一个字符串类型的栈，确定入栈规则：

• 字符：直接入栈（转化成字符串）
• 括号:
  ->左括号：直接入栈（转化成字符串）
  ->右括号：将左括号之后入栈的字符弹出，组成字符串再入栈
• 数字：将栈顶字符串弹出，重复该数字这么多次后，再入栈

下列是Java实现代码：

import java.util.Stack;

public class UnzipString {
   

	public static void main(String[] args) {
   
		// TODO Auto-generated method stub
		String str = "(A(AB2)3)2(CD)3";
		System.out.print(unZipString(str));
	}

	private static String unZipString(String str) {
   
		Stack<String> strStack = new Stack<String>