腾讯笔试题:压缩算法

题目

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M

小Q想要给他的朋友发送一个神秘字符串，但是他发现字符串的过于长了，
于是小Q发明了一种压缩算法对字符串中重复的部分进行了压缩，
对于字符串中连续的m个相同字符串S将会压缩为[m|S](m为一个整数且1<=m<=100)，
例如字符串ABCABCABC将会被压缩为[3|ABC]，
现在小Q的同学收到了小Q发送过来的字符串，你能帮助他进行解压缩么？ 

示例1

输入
HG[3|B[2|CA]]F

输出
HGBCACABCACABCACAF

说明
HG[3|B[2|CA]]F−>HG[3|BCACA]F−>HGBCACABCACABCACAF

解答

package offer.tengxun;

import java.util.Scanner;
import java.util.Stack;

public class Compress
{
	public static void main(String[] args)
	{
		Scanner in = new Scanner(System.in);
		String line = in.nextLine();
		in.close();
		Stack<String> compress =new Stack<String>();
		for(int x=0;x<line.length();x++)
		{
			if(line.charAt(x)==']')
			{
				String temp ="";
				while(!compress.isEmpty() &&!compress.peek().equals("|"))
				{
					temp = compress.pop()+ temp;
				}
				compress.pop();
				String number= "";
				while(!compress.isEmpty() &&!compress.peek().equals("["))
				{
					number= compress.pop()+number;
				}
				compress.pop();
				Integer count=Integer.parseInt(number);
				String tempString ="";
				for(int y=0;y<count;y++)
				{
					tempString +=temp;
				}
				compress.push(tempString);
			}
			else
			{
				compress.push(line.charAt(x)+"");
			}
		}
		String result="";
		while(!compress.isEmpty())
		{
			result= compress.pop()+result;
		}
		System.out.println(result);
	}
}