明略数据 Java 括号匹配

import java.util.Scanner;
import java.util.Stack;

public class BracketMatch {

public static void main(String[] args){

//从键盘输入

Scanner in = new Scanner(System.in);
Stack<Character> stack = new Stack<Character>();
while(in.hasNext()){

String string = in.next();

//输入奇数个括号，返回无效invalid

if(string.length()%2 != 0){
System.out.println("invalid");
}else{
for(int i = 0;i<string.length();i++){
if(stack.isEmpty()){
stack.push(string.charAt(i));
}else if(stack.peek()=='(' && string.charAt(i)==')' || stack.peek()=='[' && string.charAt(i)==']' || stack.peek()=='{' && string.charAt(i)=='}'){
stack.pop();
}else{
stack.push(string.charAt(i));
}

}

//循环结束，如果栈为空，则括号匹配返回有效valid

if(stack.isEmpty()){
System.out.println("valid");
}else{
System.out.println("invalid");
}
}

}
}
}

明略数据 Java 括号匹配相关推荐

java 括号匹配_java---括号匹配
import java.util.HashMap; import java.util.LinkedList; import java.util.Map; /* *括号匹配 * 1.用栈实现,如果读取字 ...
括号匹配+Java栈
括号匹配 import java.util.LinkedList;class MyStack{private int num;private LinkedList<Character>da ...
数据结构括号匹配代码_数据结构中的栈，你知道多少？
由于栈比较简单,也很容易理解,学过的人都知道一句话就可以描述栈的特性:后进先出.所以这篇文章主要是写如何使用代码来描述栈,当然也是让大家很容易理解的语言.还是先给出这篇文章的大致脉络. 首先,对栈有一 ...
JAVA栈应用之括号匹配
JAVA栈应用之括号匹配在数据处理中,常常要判断数据中的括号,应用栈来处理及其方便. 当用户输入一个字符串时,遇到左括号时,将其入栈,如'(' '["'{,而遇到右括号时,如')" ...
括号匹配不一定用栈哦（洛谷P1739题题解，Java语言描述）
说明有点标题党,严格地说,括号匹配用栈做比较规范. 问题是下面这题有点水啊,简便点大家都开心~~ 题目要求 P1739题目链接分析题目太水,所以说我们可以认为什么各种异常不会出现. 只需要--简 ...
java正则匹配括号_java正则表达式方括号匹配的认识
在java正则表达式的学习中,方括号匹配是一个重点,在这里为了让学员们对方括号匹配这个知识点有更深刻的认识和了解,广州达内的老师将为你进行一次深刻的讲解. 在正则表达式中,[]是对指定的元素进行匹配, ...
快速解决工作中遇到经典的括号匹配问题
问题来源:从缓存中取出的数据没有空格和换行,很难阅读,但又找不到像JSON一样的在线格式化工具.灵机一动,自己写了一个小程序将其格式化. 一.先看效果 1.原始数据长这样,难以阅读 MemCached ...
判断括号匹配的程序java_java判断左右括号匹配
java判断左右括号匹配 [2021-02-10 16:36:55] 简介: Java进行正则表达式匹配的方法:首先打开eclipse软件:然后运用d来进行数字的匹配,如果字符串中遇到了空白字符的话 ...
栈 -- 顺序栈、链式栈的实现及其应用（函数栈，表达式求值，括号匹配）
文章目录实现顺序栈实现链式栈实现应用函数栈的应用表达式求值中的应用括号匹配中的应用我们使用浏览器的时候经常会用到前进.后退功能. 依次访问完一串页面 a – b – c之后点击后 ...

明略数据 Java 括号匹配

明略数据 Java 括号匹配相关推荐

最新文章

热门文章