题目:点击打开链接
题目大意:对于一串括号匹配好了的字符串,有两种数字表达方式,一种是右括号前的左括号数目(右括号从前向后找),根据所给题目中案例可得4,5,6,6,6,6,另一种也是从右括号起,开始与它匹配的左括号一直到自身,统计右括号的数目,根据所给题目中案例可得1,1,1,4,5,6。。。
解题思路:根据所给的表达方式,推出原字符串,然后想办法导出另一种表达方式。。。
下面为AC代码:
#include <stdio.h>
#include <string.h>
#define N 50
int main()
{
int t,n,num,i,j,k,end,len[50],count[25],flag;
char s[50];
scanf("%d",&t);
while(t--)
{
memset(len,0,sizeof(len));
scanf("%d",&n);
k=0;
for(i=0;i<n;i++)
{
scanf("%d",&num);
if(i==0)
{
for(j=0;j<num;j++)
s[k++]='(';
s[k++]=')';
end=num;
}
else
{
if(num==end)
s[k++]=')';
else if(num>end)
{
for(j=0;j<(num-end);j++)
s[k++]='(';
s[k++]=')';
end=num;
}
}
}
flag=1;
for(i=0;i<k;i++)
{
if(s[i]==')')
{
for(j=i-1;j>=0;j--)
if(s[j]=='(' && len[j]==0)
{
len[j]=len[i]=flag;
flag++;
break;
}
}
}
flag=0;
memset(count,0,sizeof(count));
for(i=0;i<k;i++)
{
if(s[i]==')')
{
for(j=i-1;j>=0;j--)
{
if(len[j]==len[i])
{
for(j+=1;j<=i;j++)
if(s[j]==')') count[flag]++;
flag++;
break;
}
}
}
}
for(i=0;i<flag;i++)
printf("%d ",count[i]);
printf("\n");
}
return 0;
}