6.括号问题
来源:互联网 发布:netstat windows 编辑:程序博客网 时间:2024/06/15 04:29
下面的代码用于判断一个串中的括号是否匹配所谓匹配是指不同类型的括号必须左右呼应,可以相互包含,但不能交叉
例如:
..(..[..]..).. 是允许的
..(...[...)....].... 是禁止的
对于 main 方法中的测试用例,应该输出:
false
true
false
false
请分析代码逻辑,并推测划线处的代码。
答案写在“解答.txt”文件中
注意:只写划线处应该填的内容,划线前后的内容不要抄写。
public class Main{
static boolean isGoodBracket(String s){
Stack<Character> stack=new Stack<Character>();
for(int i=0;i<s.length();i++){
char c=s.charAt(i);
///////存对应的括号 good
if(c=='(')
stack.push(')');
if(c=='[')
stack.push(']');
if(c=='{')
stack.push('}');
if(c==')' || c==']' || c=='}'){
if(stack.size()==0)
return false;
if(stack.pop()!=c)
return false;
}
}
if(stack.size()!=0)
return false;
return true;
}
public static void main(String[] args) {
System.out.println(isGoodBracket("...(..[.)..].{.(..).}..."));
System.out.println(isGoodBracket("...(..[...].(.).).{.(..).}..."));
System.out.println(isGoodBracket(".....[...].(.).){.(..).}..."));
System.out.println(isGoodBracket("...(..[...].(.).){.(..)...."));
}
}
- 6.括号问题
- 括号问题
- 括号问题
- 括号问题
- 括号序列问题
- 括号匹配问题
- 括号匹配问题
- FZU 2030 括号问题
- 括号配对问题
- 括号配对问题
- 括号匹配问题
- 平衡括号问题
- 括号匹配问题
- 括号配对问题
- 括号配对问题
- 括号配对问题
- 括号匹配问题
- 括号匹配问题
- 转 基于贪心算法求解TSP问题(JAVA)
- Excel地址转换
- RTL设计基础(一)
- 蓝桥杯试题 网络寻路 (构图+深搜)
- hdu1004 Let the Balloon Rise
- 6.括号问题
- Java中Vector与ArrayList的区别详解
- 100. Same Tree
- Python科学计算——高低通滤波器的设计与使用
- 浅谈java.util.Vector类的add()和addAll()方法
- Java中Arrays的asList()方法
- 8.第一个数字(数字的值返回)
- 9.放麦子
- android LinkedList的基本用法