计算机考研机试指南 ——栈
Posted twomeng
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了计算机考研机试指南 ——栈相关的知识,希望对你有一定的参考价值。
机试指南 cha 3 栈的应用
括号匹配问题
1 #include <iostream> 2 #include <stdio.h> 3 #include <algorithm> 4 #include <queue> 5 #include <stack> 6 #include <math.h> 7 #include <string> 8 #include <string.h> 9 #include <stdlib.h> 10 #include <stack> 11 using namespace std; 12 13 /* 14 问题:cha 3 栈的应用 括号匹配问题 15 思路:如果直接在压栈的时候输出,则连续出现多个((((的$不能及时输出, 16 必须要等到输入串遍历结束后,站内剩余(((才能将其对应输出串位置修改为$ 17 18 2 压栈的内容是字符还是字符在字符串中的索引位置?如果是字符则无法找到并修改ans中的字符 19 */ 20 21 char ans[101]; 22 void match(char c[101]) 23 { 24 stack<int> s; 25 int i = 0; 26 while (c[i] !=‘