判断括号是否匹配的java方法

最新推荐文章于 2024-04-12 09:18:47 发布

sunshiwu1984

最新推荐文章于 2024-04-12 09:18:47 发布

阅读量1.3k

点赞数

分类专栏： java 文章标签： java

java 专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一个用于检查字符串中括号是否正确配对的Java方法。该方法使用栈数据结构来跟踪括号，确保每种类型的开括号都有相应的闭括号与其匹配。

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

验证需要判断一个字符串里括号是否成对出现，发现正则满足不了，只能用java方法，网上找了下，没有合适的，自己参考简单的例子改造了个，希望对大家有用。

public class ValidatorMethod
{
public boolean isMatch(String s)
{
Stack<Character> sc=new Stack<Character>();
char[] c=s.toCharArray();
for (int i = 0; i < c.length; i++) {
if (c[i]=='('||c[i]=='['||c[i]=='{') {
sc.push(c[i]);
}
else if (c[i]==')') {
if(sc.isEmpty()){
return false;
}
else{
if (sc.peek()=='(') {
sc.pop();
}
}
}
else if (c[i]==']') {
if(sc.isEmpty()){
return false;
}
else
{
if (sc.peek()=='[') {
sc.pop();
}
}
}else if (c[i]=='}') {
if(sc.isEmpty()){
return false;
}
else{
if (sc.peek()=='{') {
sc.pop();
}
}
}
}
if (sc.empty()) {
return true;
}else {
return false;
}
}

public static void main(String args[])
{
ValidatorMethod validatorMethod = new ValidatorMethod();
String str="(((520+480)*38/10)/2*((520+480)*38/10)/2)";
boolean bool=validatorMethod.isMatch(str);
System.out.println(bool);

}
}