首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

有效的括号java

有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 每个右括号都有一个对应的相同类型的左括号。...,即不考虑数学意义上括号的意义:也就是说,只要括号正确闭合就行,类似 ([])、({})、[{}]、([{}]) 等也符合题目中有效括号的定义。...例如示例4输出为true 思路1: 对于任何有效的初始括号字符串均至少含有()、{}、[]三对括号中的一对,故使用contains()循环判断是否含有这三对括号,若有则使用replace()删除...,遍历括号字符串。...第一次解题:只考虑了括号的数量成对,未考虑括号的位置 第二次解题:想的太多,认为{}的包含关系是固定的,即[{}] 为无效括号 第三次解题:对于空字符串的判断使用!

31910

有效的括号(java)

有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 ...,然后判断每种左右括号相同,就是有效括号了吧。...所以当我仔细观察,却发现了一个特点,跟栈先入后出的特别非常吻合,即若遇到左括号入栈,遇到右括号时将对应栈顶左括号出栈即可,所以只需遍历完所有括号后 ​​stack​​ 仍然为空,这就说明括号是有效的。...所以算法思路就是:​​遍历字符串​​ str,然后分情况: 当遇到一个左括号时,在后续遍历中希望有一个相同类型的右括号将其闭合。由于后遇到的左括号要先闭合,因此我们可以将这个左括号放入栈顶。...当遇到一个右括号时,我们则需要将一个相同类型的左括号闭合。此时,我们可以取出栈顶的左括号并判断它们是否是相同类型的括号

28120

Java中的坑之方括号

然后又加上了后半个方括号“]”,分隔符现在是这样的“], ”(方括号逗号空格)运行结果如下: [[2018-08-16 09:05:39, 2018-08-16 10:40:56 [2018-08-16...最终猜想:测试一下前半个方括号吧。...在百思不得其解的情况下,我将分隔符设为了单个的前半个方括号,运行结果如下: Exception in thread "main" java.util.regex.PatternSyntaxException....java:7) 错误很明显了,那就是前半个方括号引起的,那么是什么问题引起了前半个括号不能作为分隔符呢?...针对java中需要转义的字符,本人在网上做了个收集,暂时列出以下几种,防止自己以后再粗心大意: 美元符号$、小括号()、星号*、加号+、点.、方括号[]、问号?

2K20
领券