博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
栈应用-括号匹配
阅读量:5279 次
发布时间:2019-06-14

本文共 771 字,大约阅读时间需要 2 分钟。

今天网易实习生招聘中的笔试有一道是关于栈的应用,应用场景为括号匹配。由于习惯使用IDE而现场考试环境为 普通编辑器,擦,考试写着按Ctrl+I能够自动联想代码,

我去,用不了 感觉自己写的并不怎么样

现在 自己回来写了一遍

输入一串字符串“()【】{}”组成,判断是否括号匹配

在我的代码中 可以连续无限次的输入测试用例

下面是代码

package bracker;import java.util.Scanner;import java.util.Stack;/* * 输入一串字符,右“()【】{}”组成,判断是否匹配 * 思路:1 将输入存入到一串字符串中 *         2 将字符串按照顺序存入到栈中, 存的时候将元素和栈顶的元素对比,假如相同则弹栈 *      3 当遍历完字符串之后,判断栈是否为空  */public class bracketMatching {        public static void main(String[] args) {            Scanner scanner = new Scanner(System.in);            while(scanner.hasNext()){            String str = scanner.next();            Stack
stack = new Stack
(); for(int i=0;i

总结一下吧 1 关于scanner.next的用法

               2 关于判断要压栈的元素同栈顶元素的比较

转载于:https://www.cnblogs.com/winAlaugh/p/5309326.html

你可能感兴趣的文章
混合连接(解决通路歧义)
查看>>
Vue http.get vue-resource
查看>>
转载:JVM GC机制
查看>>
EGL 1.0 学习笔记
查看>>
关于bootstrap时间控件datetimepicker的位置错乱问题
查看>>
上班第一天,挑战算法大牛们,你能做出来吗
查看>>
E4 - Eclipse 4.x 和 XWT的关系
查看>>
1257: [CQOI2007]余数之和sum - BZOJ
查看>>
软件包管理
查看>>
iOS开发-仿微信图片分享界面实现
查看>>
java集合及其方法
查看>>
苹果手机浏览器下拉会闪动的解决办法
查看>>
python note 18 序列化模块
查看>>
生活大爆炸系列之制作望远镜架
查看>>
火星人敏捷开发手册 原10.31版本已于10.14提前发布,特此通知
查看>>
使用statsvn统计svn中的代码量
查看>>
static关键字的总结
查看>>
使用HttpHandler来监控HTML页面请求
查看>>
Python SyntaxError: invalid token
查看>>
添加删除软连接
查看>>