Valid Parentheses

本文介绍了一个LeetCode上的经典算法问题——有效括号的解决方案。该问题要求判断输入字符串中的括号(包括圆括号、方括号和花括号)是否正确配对并闭合。文章提供了详细的解题思路及AC代码实现。

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

https://leetcode.com/problems/valid-parentheses/

题目

Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.

An input string is valid if:

Open brackets must be closed by the same type of brackets.
Open brackets must be closed in the correct order.
Note that an empty string is also considered valid.

Example 1:

Input: "()"
Output: true
Example 2:

Input: "()[]{}"
Output: true
Example 3:

Input: "(]"
Output: false
Example 4:

Input: "([)]"
Output: false
Example 5:

Input: "{[]}"
Output: true

题意:判断输入的字符串(由三种括号组成),是否满足括号的规范。
AC code

class Solution {
    public boolean isValid(String s) {
    	
    	
    	String str="";
    	for (int i = 0; i < s.length(); i++) {
			char ch=s.charAt(i);
    		if(ch=='(') {
    			str+=")";
    		}else if(ch=='[') {
    			str+="]";
    		}else if(ch=='{') {
    			str+="}";
    		}else if(ch==')'&&str.length()!=0) {//right
    			if(str.charAt(str.length()-1)!=ch)
    				return false;
    			str=str.substring(0, str.length()-1);
    		}else if(ch==']'&&str.length()!=0) {//right
    			if(str.charAt(str.length()-1)!=ch)
    				return false;
    			str=str.substring(0, str.length()-1);
    		}else if(ch=='}'&&str.length()!=0) {//right
    			if(str.charAt(str.length()-1)!=ch)
    				return false;
    			str=str.substring(0, str.length()-1);
    		}
    		else {
    			return false;
    		}
		}
    	if(str.length()!=0)
    		return false;
    	return true;
    }
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值