输入括号匹配的位置,例如:
符号位置 0 1 2 3 4 5
输入符号(( ) )( )
输出:
1 2
0 3
4 5
#include<iostream>
#include<string>
using namespace std;
int main()
{
freopen("2.txt","r",stdin);
string s="(())()";
int zhan[100],top=0;
cin>>s;
for(int i=0;i<s.length();i++)
if(s[i]=='(') zhan[++top]=i;
else cout<<zhan[top--]<<" "<<i<<endl;
return 0;
}