蓝桥杯 括号问题
来源:互联网 发布:好用的国货护肤品知乎 编辑:程序博客网 时间:2024/06/05 16:13
下面的代码用于判断一个串中的括号是否匹配所谓匹配是指不同类型的括号必须左右呼应,可以相互包含,但不能交叉 例如:
..(..[..]..).. 是允许的 ..(...[...)....].... 是禁止的
..(..[..]..).. 是允许的 ..(...[...)....].... 是禁止的
对于 main 方法中的测试用例,应该输出:
false
true
false
false
import java.util.Stack;public class Main{public static void main(String[] args){System.out.println(isGoodBracket("{{{{}}}}"));System.out.println(isGoodBracket("{{{{}}]}}"));System.out.println(isGoodBracket("{{{{[[[]]]}}}}"));System.out.println(isGoodBracket("{{[{{]}}}}"));}public static boolean isGoodBracket(String s){Stack<Character> stack=new Stack<Character>();for(int i=0;i<s.length();i++){char ch=s.charAt(i);if(ch=='(') stack.push(')');if(ch=='[') stack.push(']');if(ch=='{') stack.push('}');if(ch==')'||ch==']'||ch=='}'){if(stack.empty()) return false;if(stack.pop()!=ch) return false;}}if(stack.empty()==false) return false;return true;}}
0 0
- 蓝桥杯 括号问题
- 括号问题
- 括号问题
- 括号问题
- JAVA蓝桥杯(6)括号问题
- 2016蓝桥杯假期任务之《括号问题》
- 括号序列问题
- 括号匹配问题
- 括号匹配问题
- FZU 2030 括号问题
- 括号配对问题
- 括号配对问题
- 括号匹配问题
- 平衡括号问题
- 括号匹配问题
- 括号配对问题
- 括号配对问题
- 括号配对问题
- MySQL优化技巧
- iOS中block实现的探究
- 分区语句整理
- 六大设计原则之“单一职责原则”
- C# FTP 文件处理
- 蓝桥杯 括号问题
- 六大设计原则之“里氏替换原则”
- 使用JMeter进行性能测试之Java请求
- Java Signal实例
- 维卡币 数字财富
- 门面模式(Facade Pattern)
- Java synchronized中设定监视器时易犯的错
- 使用iBatis的类型处理器TypeHandlerCallback
- eWebEditor的asp版本破解