判断括号是否匹配------Stack

本文介绍了如何利用栈数据结构来判断一组括号是否正确匹配。通过遍历括号字符串,遇到左括号压入栈中,遇到右括号时检查栈顶元素是否为其对应的左括号,确保括号配对正确。
摘要由CSDN通过智能技术生成
package com.cc.collection;

import java.util.Stack;

public class Homework06 {

	public static void main(String[] args) {
		Stack<Character> stack = new Stack<Character>();
		String s = "...(...[....]....{....}..)...(...).."; 
		//先把字符串变成字符数组
		char[] chs = s.toCharArray();
		//遍历字符数组
		for(char c:chs) {
			//当字符是任意一个左括号时进栈
			if(c=='('||c=='['||c=='{') {
				stack.push(c);
			}
			//当字符是任意一个右括号的时候,
			if(c==')'||c==']'||c=='}') {
				//先判断栈是否为空,stack是Vector的子类,使用isEmpty方法也可以
				if(stack.empty()) {
					System.out.println("括号不匹配");
					//因为如果不让c进栈的话,输出括号不匹配之后,break结束循环,后面的括号都不会进栈了,导致栈空,
					//但是在结束循环时判断栈空就是匹配,会出现两个结果为了避免出现两个结果所以让其进栈
					stack.push(c);
					break;
				}else {//栈不空
					char cc = stack.peek();//查看栈顶元素只是查看,并不会移除
					//任意一对左右括号匹配
					if((cc=='('&&c=='
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值