Java判断字符串是否是有效的括号

逃离我推掉我的手 2023-10-16 17:43 24阅读 0赞

> 给定一个只包括 '('，')'，'\{'，'\}'，'\['，'\]' 的字符串 s ，判断字符串是否有效。  
> 有效字符串需要满足：  
> 左括号必须用相同类型的右括号闭合。例如："\[\]","()","\{\}"  
> 左括号必须以正确的顺序闭合。例如："\[()\]"  
> 每个右括号都有一个对应的相同类型的左括号。例如："\[()\]\{\}"

package learnProject.csdn;
    
    /**
     * 
     * @author Roc-xb
     *
     */
    public class ValidParentheses {
    
    	public static boolean isValid(String s) {
    		if (s == null || s.length() == 0)
    			return false;
    		char[] stack = new char[s.length()];
    		int head = 0;
    		for (char c : s.toCharArray()) {
    			switch (c) {
    			case '{':
    			case '[':
    			case '(':
    				stack[head++] = c;
    				break;
    			case '}':
    				if (head == 0 || stack[--head] != '{') {
    					return false;
    				}
    				break;
    			case ')':
    				if (head == 0 || stack[--head] != '(') {
    					return false;
    				}
    				break;
    			case ']':
    				if (head == 0 || stack[--head] != '[') {
    					return false;
    				}
    				break;
    			}
    		}
    		return head == 0;
    	}
    
    	public static void main(String[] args) {
    		System.out.println(isValid(null));
    
    	}
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 Java判断字符串是否是有效的括号

> 给定一个只包括 '('，')'，'\{'，'\}'，'\['，'\]' 的字符串 s ，判断字符串是否有效。 > 有效字符串需要满足： > 左括号必须用相同类型的右

逃离我推掉我的手/ 2023年10月16日 17:43/ 0 赞/ 25 阅读

相关算法图解：如何判断括号是否有效？

![format_png][] 作者 | 王磊来源 | Java中文社群（ID：javacn666）转载请联系授权（微信ID：GG\_Stone）今天要讲的这道题

- 日理万妓/ 2023年10月05日 11:50/ 0 赞/ 151 阅读

相关 Leetcode20. 给定字符串，判断括号是否有效，不可用栈

![题干来源Leetcode网页][Leetcode] class Solution { public boolean isVali

待我称王封你为后i/ 2023年10月02日 23:29/ 0 赞/ 90 阅读

相关 java判断是否有效的括号

public static void main(String[] args) { System.out.println(isValid("()"

迷南。/ 2023年06月17日 12:52/ 0 赞/ 100 阅读

相关 [数据结构与算法]有效的括号（判断括号是否匹配），栈，字典

var isValid = function (s) { if (s.length % 2 === 1) {

Bertha 。/ 2022年12月06日 04:17/ 0 赞/ 217 阅读

相关判断一个括号字符串是否匹配

package test; import java.util.Scanner; import java.util.Stack;

淡淡的烟草味﹌/ 2022年09月26日 02:55/ 0 赞/ 251 阅读

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

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

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

相关 java判断字符串是否是数字

public static boolean isNumeric(String str) \{ for (int i = str.length(); --i >= 0;) \

ゝ一纸荒年。/ 2022年08月25日 11:59/ 0 赞/ 439 阅读

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

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

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

相关有效的括号字符串

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

心已赠人/ 2021年09月26日 15:12/ 0 赞/ 356 阅读