hiho一下 第228周 Parentheses Matching

题意

输出所有类似()()括号匹配下标。

思路

经典的栈问题。

代码

#include
using namespace std;
struct node{
  int s,e;
};

bool cmp(node a,node b){
   return a.s ans;

int main(){
   string s;
   while(cin>>s){
     stacksta;
     ans.clear();
     for(int i=0 ; s[i] ;i++){
        if(s[i]=='(') sta.push(i+1);
        else if(s[i] == ')'){
            if(!sta.empty()){
              int now = sta.top();
              sta.pop();
              ans.push_back(node{now,i+1});
            }
        }
     }
     sort(ans.begin(),ans.end(),cmp);
     for(int i = 0; i