刷题 - 判断有多少组有效括号
时间:2022-07-22
本文章向大家介绍刷题 - 判断有多少组有效括号,主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
判断有多少组有效括号
package com.parker.example;
import java.util.HashMap;
import java.util.Map;
import java.util.Stack;
/**
* @Author: Parker
* @CreateTime: 2020-07-17 16:08
* @Description: 判断有多少组有效括号 - 刷题
*/
public class Test5 {
/** 前缀 */
private static char PREFIX = '(';
/** 后缀 */
private static char POSTFIX = ')';
public static void main(String[] args) {
String s = ") ((( ((( )";
String s1 = "((() ((( ((( ))))";
int count;
// 暴力解法
//count = m1(s);
// 压栈解法
count = m2(s1);
System.out.println(count);
}
/**
* 暴力求解
* @param s
* @return
*/
public static int m1(String s) {
int count = 0;
// 非法判断
if(s.length() < 1){
return count;
}
// 匹配寄存器
Map<Integer,Integer> cMap = new HashMap<>(s.length());
for (int i = 0; i < s.length(); i++) {
// 为 )直接跳过
if(s.charAt(i) != PREFIX){
continue;
}
for (int k = 1+i; k < s.length(); k++) {
if(s.charAt(k) == POSTFIX && cMap.get(k) == null){
count++;
// 后缀起始计数器
cMap.put(k,k);
break;
}
}
}
return count;
}
/**
* 压栈求解
* @param s
* @return
*/
public static int m2(String s){
int count = 0;
// 非法判断
if(s.length() < 1){
return count;
}
Stack<Character> stack = new Stack<>();
for (int i = 0; i < s.length(); i++) {
// 如果是 ( 压栈
if(s.charAt(i) == PREFIX){
stack.push(s.charAt(i));
}else if(s.charAt(i) == POSTFIX){
if(!stack.isEmpty()){
char peek = stack.peek();
if(PREFIX == peek){
count++;
// 出栈
stack.pop();
}
}
}
}
return count;
}
}
我的博客即将同步至腾讯云+社区,邀请大家一同入驻:https://cloud.tencent.com/developer/support-plan?invite_code=1dhp3tfisfirp
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- Android编程实现播放视频的方法示例
- Android开发之RadioGroup的简单使用与监听示例
- Android 根据手势顶部View自动展示与隐藏效果
- Vue 3 如何安装
- Android实现状态栏(statusbar)渐变效果的示例
- Linux中stat函数和stat命令使用详解
- Android Beam 文件传输失败分析与解决方法
- Android实现修改状态栏背景、字体和图标颜色的方法
- Android视频压缩的示例代码
- Android如何从实现到封装一个MVP详解
- Android利用爬虫实现模拟登录的实现实例
- Android实现移动小球和CircularReveal页面切换动画实例代码
- Android4.4+ 实现半透明状态栏(Translucent Bars)
- Android弹出dialog后无法捕捉back键的解决方法
- Android编程设置屏幕亮度的方法