有效括号
来源:互联网 发布:java遍历json 编辑:程序博客网 时间:2024/06/09 19:59
题目描述:由于只包含字符的字符串'('
,')'
,'{'
,'}'
,'['
和']'
,确定输入的字符串是有效的。
支架必须关闭以正确的顺序,"()"
并"()[]{}"
都是有效的,但"(]"
并"([)]"
没有。
解决方案:使用栈
import java.util.Stack;
public static boolean isValid(String s) {Stack<Character> stack=new Stack<>();//使用了数据结构栈
for(char value:s.toCharArray())//将字符串转化为字符数组
{
if(value=='(')
stack.push(')');//进栈
else if(value=='{')
stack.push('}');//进栈
else if(value=='[')
stack.push(']');//进栈
else if(stack.isEmpty()||stack.pop()!=value)//栈为空
{
return false;
}
}
return stack.isEmpty();//如果满足题意 的话,最后要成为一个空栈
}
0 0
- 有效括号
- 最长有效括号
- 最长有效括号长度
- 有效的括号序列
- Valid Parentheses 有效括号
- 括号所有有效组合
- 有效的括号序列
- 有效的括号序列
- 有效的括号序列
- 有效的括号序列
- 有效的括号序列
- 有效的括号序列
- 有效的括号序列
- 有效的括号序列
- 最长有效括号的长度
- 最长有效括号的长度
- ”最长有效括号的长度“
- 最长有效括号的长度
- 微信小程序入门之构建一个简单TODOS应用
- 系统自检-FLASH自检
- PAT 1042. Shuffling Machine (20)
- 108-记录锁(继承与释放)
- tensorflow 函数接口的理解
- 有效括号
- Java多线程系列--“基础篇”03之 Thread中start()和run()的区别
- app语音聊天方案
- 关于游戏制作过程中遇到的几个问题记录
- Activity启动流程(源码分析)
- 赋值运算符函数
- 关于我
- HTML+CSS基础入门-第四天(HTML-图片标记)
- java程序设计测试题