标签:匹配 int 一种 char 括号 num include 1000
(我这种方法比较简陋,并未使用栈来解题)
题目描述
现在有一个括号串(由'('和')')组成的字符串。现在问你最多有多少个括号是配对的。(一个'('与一个')'算配对,无视中间是否还有是否还有其他括号)
输入
第一行输入一个T,表示T(0<T<=10)组数据。接下来T行每行输入字符串s(0<s<1000)。
输出
配对括号的个数。
样例输入
3 (()())((() ()()()(()) ))))))((((((
样例输出
4 5 0
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int main()
{
int n;
scanf("%d",&n);
getchar();
while(n)
{
int num;
num=0;
char a[1000]= {'0'};
char b[1000]= {'0'};//储存左括号
char c[1000]= {'0'};//用于确定该位置的括号是否被占用
gets(a);
int len=strlen(a);
for(int i=0; i<len; i++)
{
if(a[i]=='(')
{
b[i]='(';//储存左括号的位置
c[i]='0';
}
}
for(int i=0; i<len; i++)
{
if(a[i]==')')
{
for(int j=i-1; j>=0; j--)//查找该右括号之前是否还有左括号
{
if(b[j]=='('&&c[j]=='0')//c[j]=='0'证明该括号未被占用
{
c[j]=1;//改变数值防止二次使用
num++;
break;
}
}
}
}
printf("%d\n",num);
n--;
}
return 0;
}
标签:匹配,int,一种,char,括号,num,include,1000 来源: https://blog.csdn.net/weixin_63298816/article/details/122704893
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。