如何实现字符串中的括号匹配

电玩女神 2022-05-14 16:42 187阅读 0赞

import java.util.ArrayList;
    
    import java.util.List;
    
    
    
    /**
    
     * @Description: TODO
    
     * @author: Jocean <jocean.cool@163.com>
    
     * @date Oct 28, 2018 8:56:36 PM
    
     */
    
    public class BracketMatch
    
    {
    
    public static void main(String[] args)
    
    {
    
    System.out.println(isMatch(")({()}[])"));
    
    }
    
    
    
    private static boolean isMatch(String str)
    
    {
    
    char[] chars = str.toCharArray();
    
    List list = new ArrayList<Character>();
    
    for (char ch : chars)
    
    {
    
    if (ch == ('{') || ch == ('[') || ch == ('('))
    
    {
    
    list.add(ch);
    
    }
    
    if (ch == ('}') && list.size() > 0)
    
    {
    
    if ('{' != (char) list.get(list.size() - 1))
    
    {
    
    return false;
    
    }
    
    list.remove(list.size() - 1);
    
    continue;
    
    }
    
    if (ch == (']') && list.size() > 0)
    
    {
    
    if ('[' != (char) list.get(list.size() - 1))
    
    {
    
    return false;
    
    }
    
    list.remove(list.size() - 1);
    
    continue;
    
    }
    
    if (ch == (')') && list.size() > 0)
    
    {
    
    if ('(' != (char) list.get(list.size() - 1))
    
    {
    
    return false;
    
    }
    
    list.remove(list.size() - 1);
    
    continue;
    
    }
    
    if (ch == '}' || ch == ']' || ch == ')' && list.size() == 0)
    
    {
    
    return false;
    
    }
    
    }
    
    return list.size() > 0 ? false : true;
    
    }
    
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，187人围观）

还没有评论，来说两句吧...

相关阅读

相关括号匹配 | 字符串处理

> 10. 括号匹配 > > <table> > <tbody> > <tr> > <td>成绩</td> > <td>10</td> >

我会带着你远行/ 2022年12月05日 13:48/ 0 赞/ 173 阅读

相关 678 有效的括号字符串（括号匹配）

1. 问题描述：给定一个只包含三种字符的字符串：（，）和 \，写一个函数来检验这个字符串是否为有效字符串。有效字符串具有如下规则：任何左括号 ( 必须有相应的右括

「爱情、让人受尽委屈。」/ 2022年09月03日 00:14/ 0 赞/ 149 阅读

相关判断字符串中的括号是否匹配－C语言

判断字符串中的括号是否匹配－C语言递归实现：先检搜一对匹配的括号，再对里面的内容进行匹配，匹配完后再继续往下匹配…… ![这里写图片描述][201601211

逃离我推掉我的手/ 2022年08月19日 14:28/ 0 赞/ 202 阅读

相关栈实现括号匹配

//seqstack.h include<string.h> include<malloc.h> include<limits.h> incl

素颜马尾好姑娘i/ 2022年06月03日 20:48/ 0 赞/ 214 阅读

相关栈实现括号匹配

\\\\一、栈的特点: 四个字总结: 先进后出 ![format_png][] \\\\二、栈的应用 : （1）符号匹配问题：给出算法，判断括号是否成对匹配，若是

妖狐艹你老母/ 2022年06月02日 05:52/ 0 赞/ 200 阅读

相关如何实现字符串中的括号匹配

import java.util.ArrayList; import java.util.List; /

电玩女神/ 2022年05月14日 16:42/ 0 赞/ 188 阅读

相关字符串括号匹配检测

题目输入一行字符串包含（），如果匹配成功，返回0；否则返回字符串，并在未匹配的括号下面做标记（用A表示箭头指向上面），显示错误信息。例如：

谁践踏了优雅/ 2022年04月15日 04:43/ 0 赞/ 516 阅读

相关栈实现括号匹配

现在有圆括号 ()、方括号 \[\] 和花括号 \{\}，将它们任意嵌套 `{[(3+2) 2] + 3}` 是合法的格式， `{[(3+2 2] + 3}` 是不合法的格

客官°小女子只卖身不卖艺/ 2022年04月12日 14:14/ 0 赞/ 198 阅读

相关栈实现括号匹配

括号匹配链接：[栈的实现][Link 1] demo.cpp include "MyStack.h" include <stdlib.h>

谁践踏了优雅/ 2022年02月21日 12:55/ 0 赞/ 261 阅读

相关字符串括号成对匹配

最近在准备面试时，发现有这样一个算法题目：判断一个字符串中是否包含匹配的括号（\{\}、()、\[\]）？如何实现其算法？其实，要知道字符串括号成对匹配，这个问题也是在面试

一时失言乱红尘/ 2022年01月14日 03:03/ 0 赞/ 201 阅读