leetcode java

最新推荐文章于 2025-03-12 16:03:12 发布

whitesun123

最新推荐文章于 2025-03-12 16:03:12 发布

阅读量336

点赞数

本文链接：https://blog.youkuaiyun.com/whitesun123/article/details/70174949

版权

本文介绍了一个使用Java实现的括号匹配验证器。该验证器能够检查字符串中的括号是否正确闭合，包括圆括号'()'、方括号'[]'及花括号'{}

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

import java.util.Scanner;
import java.util.Stack;

import javax.naming.spi.DirStateFactory.Result;

public class Solution{
public static boolean isValid( String s){
Stack<Character> stack = new Stack<Character>();
for (int i = 0; i < s.length(); ++i) {
if (s.charAt(i) == '(') {
stack.push (')');
}
else if (s.charAt(i) == '[') {
stack.push (']');
}
else if (s.charAt(i) == '{') {
stack.push ('}');
}
else if(stack.empty() || s.charAt(i) != stack.peek())
return false;
else {
stack.pop();
}
}
return stack.empty();
}
public static void main(String[] args) {
String string ;
Scanner scanner = new Scanner(System.in);
string = scanner.next();
System.out.println(isValid(string));
}

}