标签：匹配 SqStack int char 括号 length base Push

 

#include<iostream>//用栈实现(是否匹配 using namespace std;   class SqStack { private: char* base; int stacksize; public: int top; SqStack(int m); void Push(char x); char Pop(); char Top(); };   SqStack::SqStack(int  m) { base = new char [m]; if (base == NULL) { cout << "栈创建失败，退出" << endl; exit(1); } stacksize = m; top = -1; }   void SqStack::Push(char x) { if (top == stacksize - 1) { throw"栈满，无法入栈"; } top++; base[top] = x; }   char SqStack::Pop() { char x; if (top == -1) { throw"栈空，不能出栈"; } x = base[top--]; return x; }   char SqStack::Top() { char x; if (top == -1) { throw"栈空"; } x = base[top]; return x; }   int main() { SqStack A(100); int temp; int key = 0; string x; cin >> x; int length = x.length();   for (int i = 0; i < length; i++) { if (x[i] == '(' || x[i] == '[') { A.Push(x[i]); } else if (x[i] == ')') { if(A.top==-1) { A.Push(x[i]); key = 1;//多右括号） break; } else if (A.Top() == '[') { cout << "不匹配" << endl; key = 2;//[和)不匹配 break; } else A.Pop(); } else if (x[i] == ']') { if (A.top == -1) { A.Push(x[i]); key = 3;//多右括号] break; } else if (A.Top() == '(') { key = 4;//(和]不匹配 break; } else A.Pop(); } }   if (A.top == -1) { cout << "匹配" << endl; } else { cout << "不匹配" << endl; while (A.top != -1) { if (key == 1 || key == 2 || key == 3 || key == 4) break; else { if (A.Top() == '(') { cout << "多左括号(" << endl; key = 5; } else if (A.Top() == '[') { cout << "多左括号[" << endl; key = 6; } A.Pop(); } } } switch (key) { case 0: cout << " " << endl; break; case 1: cout << "多右括号)" << endl; break; case 2: cout << "[和)不匹配" << endl; break; case 3: cout << "多右括号]" << endl; break; case 4: cout << "(和]不匹配" << endl; break; case 5: cout << "" ; break; case 6: cout << "" ; break; default: break; } }

 

标签：匹配,SqStack,int,char,括号,length,base,Push
来源： https://www.cnblogs.com/sheep-mr/p/16388248.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。