stack的入门使用-括号匹配

最新推荐文章于 2024-07-07 07:00:00 发布

大模型之虎

最新推荐文章于 2024-07-07 07:00:00 发布

阅读量415

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_41175951/article/details/90348642

博客主要围绕括号匹配展开，使用Java语言来实现该功能，涉及到信息技术中算法和Java编程的相关内容。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

括号匹配-java

import java.util.*;
import java.util.Stack;
public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
//		ArrayStack<Integer> stack =new ArrayStack<>();
//		for(int i=0;i<5;i++) {
//			stack.push(i);
//			System.out.println(stack);
//		}
//		stack.pop();
//		System.out.println(stack);
		Scanner in=new Scanner(System.in);
		String s=in.next();
		int f=1;
		Stack<Character> stack =new Stack<>();
		for(int i=0;i<s.length();i++) {
			char c=s.charAt(i);
			if(c=='('||c=='['||c=='{') {
				stack.push(c);
			}else {
				if(stack.isEmpty()) {
					f=0;
					System.out.println("false");
					break;
				}
				char topchar=stack.pop();
				if(c==')'&&topchar!='(') {
					f=0;
					System.out.println("false");
					break;
				}
				if(c==']'&&topchar!='[') {
					f=0;
					System.out.println("false");
					break;
				}
				if(c=='}'&&topchar!='{') {
					f=0;
					System.out.println("false");
					break;
				}
			}
		}
		if(f==1) {
			System.out.println(stack.isEmpty());
		}
	}
}