记一道华为实习笔试题

题目要求：
给定一个字符串，字符串包括数字、大小写字母以及括号（包括大括号、中括号以及小括号），括号可以嵌套，即括号里面可以出现数字和括号。按照如下规则对字符串进行展开，不需要考虑括号成对不匹配的问题，用例保证括号匹配，同时用例保证每个数字后面都有括号，不用考虑数字后面没有括号的这种情况，即2a2(b)这种情况不用考虑。
1）数字表示括号里的字符串重复的次数，展开后的字符串不包含括号；
2）将字符串进行逆序展开
输出最终的字符串
输入描述：输入一个长度小于100的字符串
输出描述：输出展开后的字符串。
输入：abc3(A)
输出：AAAcba
解题分析：从题目中可以获知，除正常字符外，需要去除掉的括号一定在某个数字后面，并且得到的结果反向输出，这里使用栈来进行解题。每当遇到一个数字时，解析数字的字符串，并且结果用另一个栈进行求解，当遇到右括号时，说明此时就要进行匹配任务，找出括号里面的具体的字符或者是数值。将该数值压入第一个栈中。直到完成对所有字符串的解析。退出循环。
代码示例如下：

	public static String getString(String s)
	{
		if(s==null||s.length()==0)
		{
			return null;
		}
		HashMap<Character,Character> map = new HashMap<>();
		map.put(')', '(');
		map.put(']', '[');
		map.put('}', '{');
		Stack<Character> stack1 = new Stack<>();
		Stack<Character> stack2 = new Stack<>();
		Stack<Character> stack3 = new Stack<>();
		for(int i = 0;i<s.length();i++)
		{  
			
			char tmp = s.charAt(i);
			if(tmp>='0'&&tmp<='9')当字符为数字时说明此时后面一定存在一个或者多个字符，这时就需要做一定的转换
			{
				 String w = String.valueOf(tmp);
				 int tmps = Integer.valueOf(w);
				//String str = s.substring(i+1);/将数子后面的字符串拿出来自行处理
				for(int j=i+1;j<s.length();j++)
				{
					if(map.containsKey(s.charAt(j)))/若此时的字符为右括号说明此时就要进行找字符了
					{
						i = (j-1)+(j-i-2);    /系统经过此次计算之后需要跳转的的位置
						while(!stack2.isEmpty())
						{
							char m = stack2.pop();

							if((m>='0'&&m<='9')||(m>='a'&&m<='z')||(m>='A'&&m<='Z'))
							{
								for(int k=0;k<tmps;k++)
								{
									stack1.add(m);  将字符插入栈1中
								}
								stack2.clear(); ///将栈清空
							}
							
						}
						break;
					}
					
					stack2.add(s.charAt(j));
				}
				continue;
			}
			///若当前字符为除了数字以外的其他数字，则直接将字符添加到对应的栈中
			stack1.add(tmp);
		}
		String res = "";
		int size = stack1.size();
		for(int i=0;i<size;i++)
		{
			stack3.add(stack1.pop());
		}
		for(char m:stack3)
		{
			res+=m;
		}
		
		return res;
	}