括号匹配问题
程序员文章站
2024-03-18 11:34:22
...
括号匹配问题,使用到了栈(先进后出)的相关知识,这里再熟悉一下压栈出栈的过程:
package com.hovel.algorithm.stack;
import java.util.Stack;
public class BracketsMatchTest {
public static void main(String[] args) {
String content = "(上海))";
System.out.println(isMatchBrackets(content));
}
private static boolean isMatchBrackets(String content) {
// 构造栈结构,存储括号内容
Stack<String> stack = new Stack<>();
// 遍历字符串
for (int i = 0; i < content.length(); i++) {
String s = String.valueOf(content.charAt(i));
// 如果是左括号就压栈
if ("(".equals(s)) {
stack.push(s);
} else if (")".equals(s)) {
// 否则就出栈
if (stack.size() > 0) {
stack.pop();
} else {
return false;
}
}
}
if (stack.size() > 0) {
return false;
}
return true;
}
}
推荐阅读
-
括号匹配问题
-
Ubuntu VirtualBox 安装问题解决
-
面试问题------降采样,PCA,LDA
-
关于XAMPP配置 和 xampp-control.ini文件无法打开的问题
-
关于访问日志打印到catalina.out的问题
-
Android build问题记录
-
关于Latex 引用参考文献时,bibliography{}以及bibliographystyle{}位置的问题
-
(转)HDFS里Datanode上block大小的设置问题 博客分类: 大数据 hdfsblock size
-
eclipse building workspace太慢或者 js出错问题解决
-
idea 代码修改需要重启的问题