#include
#include
#include
#include
using namespace std;
int main(int argc, char argv[])
{
ifstream cin("F:\\test.txt");
stack
Operator; //记录要配对的符号串中,“(”在该串中的位置 stack
position; string ss; char s[100]; while (cin.getline(s,100)) { ss = s; cout << ss << endl; for (int i = 0; i < ss.size(); i++) { if (ss[i] == '(') { //当遍历整个字符数组时,如果是"("则将其压入栈中 Operator.push(ss[i]); position.push(i+1); } else { cout << "第" << position.top() << "个(" << "与第" << i + 1 << "个)配对" << endl; //当出现能够配对的元素的时候,就将栈顶的元素弹出栈顶 Operator.pop(); position.pop(); } } } return 0; }
使用栈的技术,解决括号配对的问题
最新推荐文章于 2024-07-17 22:45:25 发布