計蒜客 括號匹配
阿新 • • 發佈:2018-06-23
lse turn 整數 出現 amp 答案 [1] cst int
問題描述
蒜頭君在紙上寫了一個串,只包含’(‘和’)’。一個’(‘能唯一匹配一個’)’,但是一個匹配的’(‘必須出現在’)’之前。請判斷蒜頭君寫的字符串能否括號完全匹配,如果能,輸出配對的括號的位置(匹配的括號不可以交叉,只能嵌套)。
輸入格式
一行輸入一個字符串只含有’(‘和’)’,輸入的字符串長度不大於50000。
輸出格式
如果輸入括號不能匹配,輸出一行”No”,否則輸出一行”Yes”,接下裏若幹行每行輸出 2 個整數,用空格隔開,表示所有匹配對的括號的位置(下標從 1 開始)。你可以按照任意順序輸出。
本題答案不唯一,符合要求的答案均正確
樣例輸入
()()
樣例輸出
Yes
1 2
3 4
【代碼】:
#include <iostream> #include <cstdio> #include <stack> using namespace std; int ans[50000][2]; stack<int>q; int main() { int c1=0; char i; int cnt=0; while(scanf("%c",&i)==1&&i!=10) { cnt++; if(i=='(')q.push(cnt); if(i==')') { if(q.empty() ){cout<<"No";return 0;} ans[c1][0]=q.top() ; ans[c1][1]=cnt; c1++; q.pop() ; } } if(q.empty()) { cout<<"Yes"<<"\n"; for(int i=0;i<c1;i++) { cout<<ans[i][0]<<" "<<ans[i][1]; if(i+1!=c1)cout<<endl; } } else cout<<"No"; return 0; }
計蒜客 括號匹配