2015网易游戏笔试第2题（求出压缩的字符串展开后的个

#include<iostream>
#include<string>
#include<vector>
#include<iterator>
#include<stack>
using namespace std;
int find_num(string &s,int &i);

int main()
{
	int number=0;
	cin>>number;
	vector<string>s_list(number);
	for(int i=0;i<number;i++)
	{
		cin>>s_list[i];
	}
	for(int i=0;i<number;i++)
	{
		stack<char>sta;
		stack<int>sta1;
		int ch_size=0;
		int mul=0;
		string s=s_list[i];
		for(int i=0;i<s.size();i++)
		{
			if(s[i]=='(')
			{
				sta.push(s[i]);
			}
			else if(s[i]>='A'&&s[i]<='Z')
			{
				if(i==0)  sta1.push(1);
				else if(s[i-1]>='A'&&s[i-1]<='Z') 
				{
					ch_size=sta1.top();
					sta1.pop();
					ch_size++;
					sta1.push(ch_size);

				}
				else if(s[i-1]>='0'&&s[i-1]<='9')
				{
					ch_size=sta1.top();
					sta1.pop();
					ch_size++;
					sta1.push(ch_size);					
				}
				else
				{
					sta1.push(1);
				}
			}
			else if(s[i]==')')
			{

				sta.pop();
				ch_size=sta1.top();
				i++;
				mul=find_num(s,i);
				ch_size=ch_size*mul;
				sta1.pop();
				sta1.push(ch_size);
				
			}
			else if(s[i]>='0'&&s[i]<='9')
			{
				ch_size=sta1.top();
				mul=find_num(s,i);
				sta1.pop();
				sta1.push(mul+ch_size-1);
			}
		}
		cout<<sta1.top()<<endl;
	}
}


int find_num(string &s,int &i)
{
	int num=0;
	while(1)
	{
		num=num*10+s[i]-'0';
		if(s[i+1]>='0'&&s[i+1]<='9')
			i++;
		else
			break;
	}
	return num;
}