9.5---括号是否有效(CC150)
2015-12-30 10:57
211 查看
leetcode原题:
char temp ;
Stack<Character> stack = new Stack<Character>();//error:Stack<char> stack = new Stack<char>();
//思路,因为他要的是顺序要对。所以我先把(,[,{的存入栈,遇到反向的时候看一下最近的一个是不是他的配对
for(int i = 0; i < s.length(); i++)
{
temp = s.charAt(i);
if(temp == '(' || temp == '[' || temp == '{')
{
stack.push(temp);
}
else
{
if(stack.empty())
{
return false;
}//error: not write
if(temp == ')' && stack.pop() != '(') //error: if(temp == ')' && stack.pop() != "(")
{
return false;
}
if(temp == ']' && stack.pop() != '[')
{
return false;
}
if(temp == '}' && stack.pop() != '{')
{
return false;
}
}
}
return stack.empty();//error: return true;
char temp ;
Stack<Character> stack = new Stack<Character>();//error:Stack<char> stack = new Stack<char>();
//思路,因为他要的是顺序要对。所以我先把(,[,{的存入栈,遇到反向的时候看一下最近的一个是不是他的配对
for(int i = 0; i < s.length(); i++)
{
temp = s.charAt(i);
if(temp == '(' || temp == '[' || temp == '{')
{
stack.push(temp);
}
else
{
if(stack.empty())
{
return false;
}//error: not write
if(temp == ')' && stack.pop() != '(') //error: if(temp == ')' && stack.pop() != "(")
{
return false;
}
if(temp == ']' && stack.pop() != '[')
{
return false;
}
if(temp == '}' && stack.pop() != '{')
{
return false;
}
}
}
return stack.empty();//error: return true;
相关文章推荐
- java 集合(7) 自动装包解包
- (转载)关于group by 两个或以上条件的分析
- Directory.GetDirectories 方法
- WebRTC VideoEngine超详细教程(三)——集成X264编码和ffmpeg解码
- kafka集群扩容(Topic迁移)
- iOS 3D Touch开发tableview页面内的使用
- Spring Test 整合 JUnit 4 使用总结
- 《上班路上》
- iOS8 Layout Margins 详解
- lr_eval_string()函数以及LR中参数、变量的简单使用
- PHP DES 对称-加密解密
- Netty4学习笔记(2)-- Bootstrap
- YII2安装
- AVC和H.264
- Vickate_NSAttributedString简单使用
- WebRTC VideoEngine超详细教程(二)——集成OPENH264编解码器
- 使用 .NET 平台,如何玩转 Universal Windows 应用?
- python实现的json数据以HTTP GET,POST,PUT,DELETE方式页面请求
- iOS开发模式小探
- 如何做好一条0~2岁的产品狗