C++,利用链式栈实现括号匹配,界面友好,操作方便,运行流畅
#include<iostream> #include<string> using namespace std; struct Node { char ch; Node* next; Node(char c, Node* p){ ch = c; next = p; } }; void main() { string str; bool flag = true; while (flag) { cout << "请输入算术表达式:" << endl; getline(cin, str); int len = str.length(); Node* top = NULL; int i; for (i = 0; i < len; i++) { if (str[i] == '(' || str[i] == '[' || str[i] == '{') { top = new Node(str[i], top); } if (str[i] == ')' || str[i] == ']' || str[i] == '}') { if (top == NULL){ cout << "1.括号不匹配!" << endl; break; } else { Node* pt = top; top = top->next; pt->next = NULL; char item = pt->ch; delete pt; if ((item == '('&&str[i] != ')') || (item == '['&&str[i] != ']') || (item == '{'&&str[i] != '}')) { cout << "2.括号不匹配!" << endl; break; } } } } if (i == len) { if (top){ cout << "3.括号不匹配!" << endl; } else cout << "括号完全匹配!" << endl; } if (top) { Node* ptr; while (top) { ptr = top->next; delete top; top = ptr; } } cout << "是否继续?继续请按1,退出请按0:" << endl; int choice; cin >> choice; getchar(); if (choice == 0)flag = false; } } 代码已经过测试,在VS2013上成功运行! 发此文有两大目的: 1.和大家交流经验,供需要的人参考。 2.在下菜鸟,代码中难免有不妥之处,恳求大神批评指正。您的批评就是在下提高的起点,对于您的批评,在下将不胜感激!