刷题 - 判断有多少组有效括号
时间: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
- application之OnLowMemory()和 OnTrimMemory(level)讲解
- React Native组件(一)组件的生命周期
- Spring Cloud构建微服务架构:服务消费(基础)【Dalston版】
- Android解析ClassLoader(一)Java中的ClassLoader
- Android学习笔记(一)之仿正点闹钟时间齿轮滑动的效果
- Android解析WindowManager(三)Window的添加过程
- Spring Cloud构建微服务架构:服务消费(Ribbon)【Dalston版】
- Android解析WindowManager(一)WindowManager体系
- ios9 http请求失败的问题
- Android内存优化(六)LeakCanary使用详解
- Spring Cloud构建微服务架构:服务消费(Feign)【Dalston版】
- React Native组件(四)TextInput组件解析
- struts2实现ajax校验的2种方法
- 单例对象
- 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处理时间各种方法汇总
- Android TextView Marquee的应用实例详解
- Android毛玻璃背景效果简单实现代码
- ClickHouse和他的朋友们(3)MySQL Protocol和Write调用栈
- ubuntu安装多个版本的CUDA并随时切换
- 如何在Ubuntu 18.04(实体机)上配置OpenWRT的开发环境
- Android 组合控件实现布局的复用的方法
- Android编程实现播放音频的方法示例
- 使用VSCode的Remote-SSH连接Linux进行远程开发
- Android ListView之EfficientAdapte的使用详解
- JavaScript:ECMAScript 2020中的新增功能
- Android编程实现播放视频的方法示例
- Android开发之RadioGroup的简单使用与监听示例
- Android 根据手势顶部View自动展示与隐藏效果