【蓝桥云课】栈

原创已于 2024-09-14 15:51:37 修改 · 117 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法 #蓝桥杯

于 2023-02-21 16:26:00 首次发布

蓝桥杯专栏收录该内容

36 篇文章

订阅专栏

该程序使用栈数据结构检查输入字符串中的括号是否匹配。当遇到左括号时，将其压入栈中，遇到右括号时，检查栈顶元素是否为其对应的左括号，若不匹配则中断。如果遍历完整个字符串且栈为空，说明括号匹配；否则，不匹配。

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

题目描述：括号匹配问题
(()))不匹配
[(())]匹配
[((((])))不匹配
)(不匹配

方法：采用栈的数据结构进行括号的存储和匹配
栈的特点：前进后出

程序代码：

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

public class KuohaoMatch {
	
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		while(sc.hasNext()) {
			String bds = sc.next();
			Stack<Character> s = new Stack<Character>();
			if(bds.equals("#")) break;
			char[] c = bds.toCharArray();
			int i=0;
			for(;i<c.length;i++) {
				if(c[i]=='('||c[i]=='[') {
					s.push(c[i]);//左括号入栈
				} else if(c[i]==']') {
					if(s.isEmpty()||s.pop()!='[') break;
				} else if(c[i]==')') {
					if(s.isEmpty()||s.pop()!='(') break;
				}
			}
			if(s.size()==0 && i==c.length) {
				System.out.println("匹配");
			} else {
				System.out.println("不匹配");
			}
		}
	}
}