Java 求解有效的括号字符串

文章目录

一、题目
二、题解
三、代码
四、总结

一、题目

给定一个只包含三种字符的字符串：（，）和 *，写一个函数来检验这个字符串是否为有效字符串。有效字符串具有如下规则：

任何左括号 ( 必须有相应的右括号 )。
任何右括号 ) 必须有相应的左括号 ( 。
左括号 ( 必须在对应的右括号之前 )。
* 可以被视为单个右括号 ) ，或单个左括号 ( ，或一个空字符串。
一个空字符串也被视为有效字符串。

二、题解

该题目，是括号匹配问题，以为和以前的括号匹配一样，需要借助栈实现，发现多了个万能 * 号

该题可以借助贪心的思想

从左到右：看看 ) 是否全部闭合，要求，出现 )

Java 求解有效的括号字符串相关推荐

括号字符串的有效性和最长有效长度
题目给定一个字符串str,判断是不是整体有效的括号字符串.例如,str = "()()()",返回True,str = "())" 或 "()a() ...
c++获取数组长度_灵魂拷问：Java如何获取数组和字符串的长度？length还是length()？...
限时 1 秒钟给出答案,来来来,听我口令:"Java 如何获取数组和字符串的长度?length 还是 length()?" 在逛 programcreek 的时候,我发现了上面这个 ...
Coding Interview Guide -- 括号字符串的有效性和最长有效长度
[题目] 给定一个字符串str,判断是不是整体有效的括号字符串举例,str = "()",返回true:str = "(()())",返回true:str = ...
Java——求解一元n次方程(V1.0)
Java--求解一元n次方程(V1.0) 主要思路通过接口(interface) 进行求解方法声明,通过 implements 声明自己使用的接口通过字符串 equals() 方法以及 whil ...
JAVA算法：回文字符串相关问题详解（回文字符串总结）
JAVA算法:回文字符串相关问题详解(回文字符串总结) Q1. 编写一个工具方法判断给定的字符串是否为回文字符串例如:给定一个字符串"aabbaa",判断该字符串是否为回文字符串 ...
灵魂拷问：Java如何获取数组和字符串的长度？length还是length()？
限时 1 秒钟给出答案,来来来,听我口令:"Java 如何获取数组和字符串的长度?length 还是 length()?" 在逛 programcreek 的时候,我发现了上面这个 ...
JAVA栈应用之括号匹配
JAVA栈应用之括号匹配在数据处理中,常常要判断数据中的括号,应用栈来处理及其方便. 当用户输入一个字符串时,遇到左括号时,将其入栈,如'(' '["'{,而遇到右括号时,如')" ...
通过java代码实现对json字符串的格式美化（完整版）
一.前言之前转载过一篇文章,也是有关于通过java代码实现对json字符串的格式美化,但是那篇文章的实现还不够完善,比如其对字符串中出现特殊字符时,会出现转换失败.因此博主本人也是闲暇时在那份代码的 ...
使用java中replaceAll方法替换字符串中的反斜杠
今天在项目中使用java中replaceAll方法将字符串中的反斜杠("\")替换成空字符串(""),结果出现如下的异常: 1 java.util.regex. ...

Java 求解有效的括号字符串

文章目录

一、题目

二、题解

Java 求解有效的括号字符串相关推荐

最新文章

热门文章