题解 | #括号匹配#
括号匹配
http://www.nowcoder.com/questionTerminal/64b81817497a4a9da1fba9f4e4c07250
双栈解法：c代码
写两个简单的栈表就好了🦆。
一个char栈保存'('和')'
一个int数组保存每一次的'('的地址。
#include<stdio.h>
#include<string.h>
int main()
{
char a[10000000];//保证case data 足够大
while (gets(a))
{
int i,j=-1,k=-1;//栈顶指针初始为-1
char t[100000000];
int t_[100000000];
for(i=0;i<strlen(a);i++)
{
if(a[i]=='(')
{
t[++j]=a[i];//++j
t_[++k]=i;//++k 先加再用，保证栈底元素从0开始
}
else if(a[i]==')')
{
printf("%d %d\n",t_[k],i);//case的输出很***，被迷惑到了
k--;//出栈，栈顶指针减一
j--;
}
}
}
return 0;
}
投递大连飞创信息技术有限公司等公司10个岗位