括号匹配
题目描述:
给定一个合法的括号序列,输出每对匹配括号的位置,按右括号出现的顺序。
代码:
#define M 100005
#include <bits/stdc++.h>

using namespace std;
int stk[10005],top=0;
char str[M];
int main(){
scanf("%s",str);
int n = strlen(str); //测量字符串长度,确定循环次数
for(int i = 0; i < n; i++)
{
if(str[i]=='(') //如果
{
stk[++top] = i;
}
else
{
int x=stk[top--];// (
printf("%d %d\n",x,i);
}
}

return 0;

}