括号匹配

样例输入：

(())

样例输出：

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;
}