Java Stack实现括号匹配
2022/1/15 14:04:24
本文主要是介绍Java Stack实现括号匹配,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
Java Stack实现括号匹配
public static boolean doesMatch() { Stack<String> a = new Stack<>(); Scanner s = new Scanner(System.in); while(s.hasNext()) { String str = s.next(); if(str.equals("(") || str.equals("[") || str.equals("{")) { a.push(str); }else if(str.equals(")")) { if(a.isEmpty()) return false; else if(!a.pop().equals("(")) return false; }else if(str.equals("]")) { if(a.isEmpty()) return false; else if(!a.pop().equals("[")) return false; }else if(str.equals("}")) { if(a.isEmpty()) return false; else if(!a.pop().equals("{")) return false; } } if(!a.isEmpty()) return false; //如果读取全部的输入之后栈不为空,说明有多余的左括号 return true; //左括号和右括号完全匹配 }
这篇关于Java Stack实现括号匹配的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-10-19TypeScript进阶:从入门到实践
- 2024-10-19Drizzle ORM教程:轻松入门与实践指南
- 2024-10-19Drizzle ORM教程:从入门到简单应用
- 2024-10-19OAuth接入教程:新手入门指南
- 2024-10-19公共API教程:新手入门指南
- 2024-10-19Server Action教程:一步步入门指南
- 2024-10-19Server Component教程:新手入门指南
- 2024-10-19TRPC教程:新手入门与基础使用指南
- 2024-10-19Uppy教程:快速入门与实践指南
- 2024-10-19uppy教程:轻松入门指南