【JZOJ】解压字符串

$Description$

给出一个字符串，里面可能会有x(d)，这种情况为将d重复x遍，问将字符串全部展开后字符串的长度

$Input$

一行，一个字符串S。字符串S只由‘（’、‘）’、0至9的数字组成，长度不超过50。所有的括号都是能匹配的，不用判断。

$Output$

一个整数，还原后的字符串的长度。答案不会超过2147483647。

$Sample$ $Input$

123

$Sample$ $Output$

3

$Train$ $of$ $Thought$

若后一个不是括号，那就可以直接加到总长度中，若后一个为括号，则递归

$Code$

#include<cstdio>
#include<iostream>
using namespace std;
string s; int ans,p,tt;
int work(int x)
{
	int sx=s[x]-48,xx=0,t=1;
	for (int i=x+2; i<s.length(); ++i)
	{
		if (s[i+1]!='(' && (s[i]>='0' && s[i]<='9')) xx++;//xx为括号内的总长度
		if (s[i+1]=='(') 
		 {
		 	xx=work(i)+xx; 
		 	i=p;
		 }
		if (s[i]=='(') t++;//判断是否匹配完毕
		if (s[i]==')') t--;
		if (t==0) {p=i; return xx*sx;} 
	}
}
int main()
{
//	freopen("b.in","r",stdin);
//	freopen("b.out","w",stdout);
	cin>>s;
	for (int i=0; i<s.length(); ++i)
	{
		if (s[i+1]!='(' && (s[i]>='0' && s[i]<='9')) ans++;//单独的字符
	    if (s[i+1]=='(') ans+=work(i),i=p;//进入递归
	}	
	printf("%d",ans);
	return 0;
}