样例输入:
(())
样例输出:
Yes
1 4
2 3
分析:
括号匹配是经典的栈操作
1,栈中不会存放‘)’,即遇到')'你就要在当前栈中找到一个‘(’,否则就失败
即,‘)’不进栈,只用于匹配。
#include <iostream>
#include <stack>
using namespace std;
int a[50005],b[50005];
int p = 0,q = 0;
int main(){
string ss;
cin >> ss;
int len = ss.size();
stack<int>s;
for(int i = 0; i < len; i++){//扫描所有括号
if(ss[i] == '('){
s.push(i + 1);
}else if(s.size() == 0){ //栈里面没有'('了,
//当前的')'无法匹配,当然error.
cout << "No" << endl;
return 0;
}else{ //匹配并记录位置
a[p++] = s.top();
s.pop();
b[q++] = i + 1;
}
}
if(s.size() != 0){ //最后判断一哈是否为边界情况:全是'('
cout << "No" << endl;
}else{
cout << "Yes"<<endl;
for(int i = 0; i < p; i++){
cout << a[i] << " " << b[i] << endl;
}
}
return 0;
}