栈的应用括号匹配 c++

在算术表达式中，除了加、减、乘、除等运算外，往往还有括号。包括有大括号{}，中括号[]，小括号()，尖括号<>等。对于每一对括号，必须先左边括号，然后右边括号；如果有多个括号，则每种类型的左括号和右括号的个数必须相等。

对于c++ 可以用栈来进行匹配

对于c语言可以用数组模拟即可

这次就用c++的栈来实现括号匹配

vs2017
//括号匹配
#include<iostream>
using namespace std;
#include<stack>
#include<stdio.h>
int main()
{stack<char> st;//定义栈stchar s[100];//输入括号内容      ()while (scanf("%s", &s) != EOF) {int len = strlen(s);for (int i = 0; i < len; i++){if (st.empty()) st.push(s[i]);else{char now = st.top();if (s[i] == ')'&& now == '(' || s[i] == '}'&& now == '{')  st.pop();else st.push(s[i]);}}if (st.empty()) cout << "yes" << endl;else cout << "no" << endl;}return 0;
}

栈的应用括号匹配 c++相关推荐

栈应用之括号匹配问题（Python 版）
栈应用之括号匹配问题(Python 版) 检查括号是否闭合循序扫描被检查正文(一个字符)里的一个个字符检查中跳过无关字符(所有非括号字符都与当前处理无关) 遇到开括号将其压入栈遇到闭括号时弹出 ...
数据结构实验之栈四：括号匹配
数据结构实验之栈四:括号匹配 Description 给你一串字符,不超过50个字符,可能包括括号.数字.字母.标点符号.空格,你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配. Inp ...
栈的应用--括号匹配的检验
算法中设置一个栈,每次读入一个括号,若是右括号,则或者与置于栈顶的括号匹配,或者是不合法的情况,若是左括号,则入栈.若算法结束,栈是空的,则括号合法. 括号匹配函数 Status bracket_ma ...
sdut 数据结构实验之栈四：括号匹配
数据结构实验之栈四:括号匹配 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description ...
c语言栈训练题目:括号匹配
c语言栈训练题目:括号匹配基本思路: 当前字符不是括号,不做处理: 当前字符是左括号,则进栈: 当前字符是右括号:若栈空,则表明该"右括号"多余,不匹配,结束:否则和栈顶元素比 ...
栈应用之括号匹配（C语言）
{ ( hey! )[不管是电子表还是劳力士,他们的指针都是一样转动的.] } ) 宁是否发现了不舒服的地方,oh这种事是无法让强迫症忍受的,没错,这里的括号是不匹配的,就像C语言中,如果你输入的括号 ...
JAVA栈应用之括号匹配
JAVA栈应用之括号匹配在数据处理中,常常要判断数据中的括号,应用栈来处理及其方便. 当用户输入一个字符串时,遇到左括号时,将其入栈,如'(' '["'{,而遇到右括号时,如')" ...
[栈应用一] 括号匹配问题
stack<int> S; 定义一个元素类型为int的堆栈S S.push(i); 向堆栈中压入一个数 int x = S.pop(); 读取栈顶元素,并赋值x S.pop( ...
栈的应用-括号匹配的检验
1.算法描述在括号匹配算法中定义int flag = 1变量来标记匹配结果是成功还是失败! 利用数据结构栈,从左到右依次扫描字符串:若是遇到左括号入栈:若是遇到右括号:若栈非空,使用Pop(s,to ...

栈的应用括号匹配 c++

栈的应用括号匹配 c++相关推荐

最新文章

热门文章

栈的应用 括号匹配 c++

栈的应用 括号匹配 c++相关推荐

最新文章

热门文章

栈的应用括号匹配 c++

栈的应用括号匹配 c++相关推荐