LeetCode 20. 有效的括号

最新推荐文章于 2024-04-29 10:24:20 发布

rosefunR

最新推荐文章于 2024-04-29 10:24:20 发布

阅读量81

点赞数 1

分类专栏： LeetCode

本文为博主CSDN Rosefun96原创文章，转载请注明。

本文链接：https://blog.csdn.net/rosefun96/article/details/89074976

版权

LeetCode 专栏收录该内容

144 篇文章 13 订阅

订阅专栏

1 题目

在这里插入图片描述
链接：有效字符
考察点：栈

import java.util.Scanner;
import java.util.*;
public class Solution {
	public static boolean isValid(String s) {
		 
        Stack<Character> stack = new Stack<>();
 
        for (int i = 0; i < s.length(); i++){
            char ch = s.charAt(i);
            if(ch == '(' || ch == '[' || ch == '{'){
                stack.push(ch);
            }else{
                if(stack.isEmpty()){
                    return false;
                }
 
                char topChar = stack.pop();
                if(ch == ')' && topChar != '('){
                    return false;
                }else if(ch == ']' && topChar != '['){
                    return false;
                }else if(ch == '}' && topChar != '{'){
                    return false;
                }
            }
        }
 
        return stack.isEmpty();
    }

	public static void main(String[] args){
		Scanner input = new Scanner(System.in);
		String s = input.nextLine();
		System.out.println(isValid(s));
	}
}