-
- qq_慕神4556126 2020-09-07
说实话，在栈中加一个取栈顶元素会更友好
- 0赞 · 0采集
-
- 我入戲太深 2020-03-13
default
-
截图0赞 · 0采集
-
- 孙三三 2020-02-06
修改后：
#include <iostream> #include <stdlib.h> #include "MyStack.h" #include <algorithm> #include <string> using namespace std; //用栈进行括号匹配 int main(void) { //定义两个栈 MyStack *pStack = new MyStack(30);//用于存放输入字符串的字符 MyStack *pNeedStack = new MyStack(30);//用于存放栈顶急需匹配的字符 char str[] = "[()]"; char currentNeed = 0; for(int i = 0; i < strlen(str);i++) { if(str[i] != currentNeed) { pStack->push(str[i]); switch(str[i]) { case'[': if(currentNeed != 0)//currentNeed有一个正确的值 { pNeedStack->push(currentNeed); } currentNeed = ']'; break; case '(': if(currentNeed != 0) { pNeedStack->push(currentNeed); } currentNeed = ')'; break; default: cout<<"字符串括号匹配"<<endl; return 0; } } else { char elem; pStack->pop(elem); if(pNeedStack->pop(currentNeed)) { currentNeed = 0; } } } if(pStack->stackEmpty()) { cout<<"字符串括号匹配"<<endl; } else { cout<<"字符串括号不匹配"<<endl; } delete pStack; pStack = NULL; delete pNeedStack; pNeedStack = NULL; return 0; }还是有点不太理解，自己做
- 0赞 · 0采集
-
- 孙三三 2020-02-06
#include <iostream> #include <stdlib.h> #include "MyStack.h" #include <algorithm> #include <string> using namespace std; //用栈进行括号匹配 int main(void) { //定义两个栈 MyStack *pStack = new MyStack(30);//用于存放输入字符串的字符 MyStack *pNeedStack = new MyStack(30);//用于存放栈顶急需匹配的字符 char str[] = "[()]"; char currentNeed = 0; for(int i = 0; i < strlen(str);i++) { if(str[i] != currentNeed) { pStack->push(str[i]); switch(str[i]) { case'[': if(currentNeed != 0)//currentNeed有一个正确的值 { pNeedStack->push(currentNeed); } currentNeed = ']'; break; case '(': if(currentNeed != 0) { pNeedStack->push(currentNeed); } currentNeed = ')'; break; } } else { char elem; pStack->pop(elem); pNeedStack->pop(currentNeed); } } if(pStack->stackEmpty()) { cout<<"字符串括号匹配"<<endl; } else { cout<<"字符串括号不匹配"<<endl; } delete pStack; pStack = NULL; delete pNeedStack; pNeedStack = NULL; return 0; }- 0赞 · 0采集
-
- 慕雪908267 2019-01-22
一个栈就可以了，首先刚开始要入栈，然后接下来将栈顶元素和待匹配的下一个元素比较，如果相等则出栈，不相等则入栈，一直这样下去，直到字符串结束，最后栈中如果有剩余元素，那么就是不匹配
- 2赞 · 0采集
-
- 慕雪908267 2019-01-22
int main(void) { MyStack<char> *pStack=new MyStack<char> (30);//用来存放扫描字符串当中所找到的字符 MyStack<char> *pNeedStack=new MyStack<char> (30);//记录栈顶急需的字符 char str[]="[()]]"; char currentNeed=0;//表示当前需要的字符，赋初值用ARIS码 for(int i=0;i<strlen(str);i++) { if(str[i]!=currentNeed) { pStack->push(str[i]); switch(str[i]) { case'[': if(currentNeed!=0) { pNeedStack->push(currentNeed); } currentNeed=']'; break; case'(': if(currentNeed!=0) { pNeedStack->push(currentNeed); } currentNeed=')'; break; default://为了适用于后面有多出来的情况，例如：[()]] cout<<"字符串不匹配"<<endl; return 0; } } else { char elem; pStack->pop(elem); if(!pNeedStack->pop(currentNeed))//判断出栈是否正确，如果栈里没有可pop出的字符就要赋值0 { currentNeed=0; } } } if(pStack->stackEmpty()) { cout<<"字符串括号匹配"<<endl; } else { cout<<"字符串括号不匹配"<<endl; } delete pStack; pStack=NULL; delete pNeedStack; pNeedStack=NULL; return 0; }
- 0赞 · 1采集
-
- 慕斯7305913 2018-06-30
括号匹配需要有两个栈，第一个栈用来存放扫描到的字符，并且没有扫描到的情况；另外一个栈记载当前最急需的是哪一个字符，与当前的栈顶进行匹配
- 0赞 · 0采集
-
- 江户川秋风 2017-08-12
- 栈，后入先出
- 0赞 · 0采集
-
- Fantastic3163980 2017-07-20
- default
-
截图0赞 · 0采集
-
- Fantastic3163980 2017-07-20
- 栈括号匹配
-
截图1赞 · 0采集
-
- 面具VS口罩 2017-04-20
- 1>------ 已启动生成: 项目: ConsoleApplication4, 配置: Debug Win32 ------ 1> 源.cpp 1>d:\用户目录\我的文档\visual studio 2015\projects\consoleapplication4\consoleapplication4\源.cpp(4): fatal error C1083: 无法打开包括文件: “MyStack.h”: No such file or directory ========== 生成: 成功 0 个，失败 1 个，最新 0 个，跳过 0 个 ==========
- 0赞 · 0采集
-
- 可爱的译宸Uncle 2017-02-14
- 栈括号匹配
-
截图0赞 · 0采集
-
- Richard闲看风起云涌 2016-12-25
- 栈的应用，讲的很透彻，另有事例配合说明。
-
截图0赞 · 0采集
-
- 慕妹0487831 2016-11-16
- default 用法 和 pause用法
-
截图0赞 · 1采集
-
- 风起了_ 2016-10-09
- case后面能跟int类型的数据，也可以跟单个的字符 if(!pNeedStack->pop(currentNeed)){currentNeed = 0;} 记错了，笨脑袋，耽误了那么长时间
- 0赞 · 0采集
-
- Ladder3227016 2016-07-17
- 匹配比较
-
截图0赞 · 1采集
-
- Lydia_Lv 2016-05-28
- 括号匹配 int main(void) { MyStack<char> *pStack=new MyStack<char> (30);//用来存放扫描字符串当中所找到的字符 MyStack<char> *pNeedStack=new MyStack<char> (30);//记录栈顶急需的字符 char str[]="[()]]"; char currentNeed=0;//表示当前需要的字符，赋初值用ARIS码 for(int i=0;i<strlen(str);i++) { if(str[i]!=currentNeed) { pStack->push(str[i]); switch(str[i]) { case'[': if(currentNeed!=0) { pNeedStack->push(currentNeed); } currentNeed=']'; break; case'(': if(currentNeed!=0) { pNeedStack->push(currentNeed); } currentNeed=')'; break; default://为了适用于后面有多出来的情况，例如：[()]] cout<<"字符串不匹配"<<endl; return 0; } } else { char elem; pStack->pop(elem); if(!pNeedStack->pop(currentNeed))//判断出栈是否正确，如果栈里没有可pop出的字符就要赋值0 { currentNeed=0; } } } if(pStack->stackEmpty()) { cout<<"字符串括号匹配"<<endl; } else { cout<<"字符串括号不匹配"<<endl; } delete pStack; pStack=NULL; delete pNeedStack; pNeedStack=NULL; return 0; }
- 3赞 · 6采集
-
- 小珺 2016-05-04
- 括号匹配
-
截图0赞 · 0采集
-
- liubin 2016-04-24
- 海底小东对电影我想看
-
截图0赞 · 0采集
