#include<bits/stdc++.h> using namespace std; int main(){ string s; cin>>s; int n=0; for(int i=0;i<s.size();i){ if(s[i]=='(') n; if(s[i]')'){ if(n) n--; else{ cout<<"NO"; return 0; } } } if(n0) cout<<"YES"; else cout<<"NO"; }

#include <iostream> using namespace std; int stack[100]; int top; void push(int x) { top++; stack[top] = x; } void pop() { top--; } int getTop() { return stack[top]; } bool empty() { if (top == 0) return true; return false; } int size() { return top; } string s; int main() { cin >> s; for (int i = 0; s[i] != '@'; i++) { if (s[i] == '(') push(1); else if (s[i] == ')') { if (empty()) { cout << "NO"; return 0; } else pop(); } } if (empty()) cout << "YES"; else cout << "NO"; return 0; }

#include<bits/stdc++.h> using namespace std; char a[1000]; stack<char>stk; int main(){ cin>>a; for(int i=0;i<strlen(a);i++){ if(a[i]')'){ if(!stk.empty()){ stk.pop(); }else{ cout<<"NO"; return 0; } } if(a[i]'('){ stk.push('('); } } if(stk.empty()){ cout<<"YES"; }else{ cout<<"NO"; } return 0; }

#include <bits/stdc++.h> using namespace std; string s; stack <char> stk; int main() { getline(cin, s); int l = s.length(); for(int i = 0; i < l; i++) { if(s[i] == '(') { stk.push('('); } else if(s[i] == ')') { if(stk.empty()) { cout << "NO"; return 0; } else { stk.pop(); } } } if(stk.empty()) { cout << "YES"; return 0; } else { cout << "NO"; return 0; } return 0; }

#include<bits/stdc++.h> using namespace std; queue<char> q; int main(){ string a; cin >> a; for(int i = 0;i < a.size();i++){ if(a[i] == '(') q.push(a[i]); if(a[i] == ')' && q.size() == 0){ cout << "NO"; return 0; }else if(a[i] == ')') q.pop(); } if(q.size() == 0) cout << "YES"; else cout << "NO"; return 0; }

#include<iostream> #include<string> #include<bits/stdc++.h> using namespace std; char sta[256]; int top=0,a,b=0,c=0; int pop(){ int r; if(top>0){ return sta[top]; }else{ r=-1;//题目不会出现数,题目所有数的话就return false } } int main(){ cin.getline(sta,255,'@'); int sl = strlen(sta); for(int i=0;i<=sl;i++){ if(sta[i]'(' && sta[i-1]<'a' || sta[i-1]>'z' && sta[i-1]<'A' || sta[i-1]>'Z'){ b+=1; } if(sta[i]')' && sta[i+1]<'a' || sta[i+1]>'z' && sta[i+1]<'A' || sta[i+1]>'Z'){ b-=1; } } if(b==0){ cout<<"YES"; }else{ cout<<"NO"; } return 0; }

一个不错的练习栈运用的题目。 思路 去的垃圾（除非你在和其他人抢生意）。 所以可以利用这一特性，将后进的括号与栈顶（离他最近）的括号匹配消除，不影响后续和之前的括号。 当然，在本题的sub4中有先右在左的括号，所以要加一条判断，如果在空栈时直接有右括号，直接输出“NO”。 ***在本题中没有“（（”的组合，否则下面代码有问题。闲得发慌学习积极的同学可以尝试自己写更精准但较低速的代码。 代码 我知道你们已经等不及要 偷抄 借鉴了 祝你AC!