D e s c r i p t i o n Description Description
给出一个字符串,里面可能会有x(d),这种情况为将d重复x遍,问将字符串全部展开后字符串的长度
I n p u t Input Input
一行,一个字符串S。字符串S只由‘(’、‘)’、0至9的数字组成,长度不超过50。所有的括号都是能匹配的,不用判断。
O u t p u t Output Output
一个整数,还原后的字符串的长度。答案不会超过2147483647。
S a m p l e Sample Sample I n p u t Input Input
123
S a m p l e Sample Sample O u t p u t Output Output
3
T r a i n Train Train o f of of T h o u g h t Thought Thought
若后一个不是括号,那就可以直接加到总长度中,若后一个为括号,则递归
C o d e Code 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;
}