20. Valid Parentheses
2016-03-18 21:20
316 查看
Given a string containing just the characters
determine if the input string is valid.
The brackets must close in the correct order,
all valid but
not.
Subscribe to see which companies asked this question
也是上古时期做的题了……其实现在要做就是一个stack的事,看到左括号就入栈,右括号就出栈,看是不是相对应的就好。以前的这种方法可以弃了。
'(',
')',
'{',
'}',
'['and
']',
determine if the input string is valid.
The brackets must close in the correct order,
"()"and
"()[]{}"are
all valid but
"(]"and
"([)]"are
not.
Subscribe to see which companies asked this question
也是上古时期做的题了……其实现在要做就是一个stack的事,看到左括号就入栈,右括号就出栈,看是不是相对应的就好。以前的这种方法可以弃了。
public class Solution { <span style="white-space:pre"> </span>public boolean isValid(String s) { <span style="white-space:pre"> </span>String str = ""; <span style="white-space:pre"> </span>int len = s.length(); <span style="white-space:pre"> </span>for (int i = 0; i < len; i++) { <span style="white-space:pre"> </span>// if(str.length()==0&&(s.charAt(i)==')'||s.charAt(i)=='}'||s.charAt(i)==']'))retu 4000 rn <span style="white-space:pre"> </span>// false; <span style="white-space:pre"> </span>if (s.charAt(i) == '(') <span style="white-space:pre"> </span>str += '('; <span style="white-space:pre"> </span>if (s.charAt(i) == ')') { <span style="white-space:pre"> </span>if (str.length() == 0 || str.charAt(str.length() - 1) != '(') <span style="white-space:pre"> </span>return false; <span style="white-space:pre"> </span>else <span style="white-space:pre"> </span>str = str.substring(0, str.length() - 1); <span style="white-space:pre"> </span>} <span style="white-space:pre"> </span>if (s.charAt(i) == '[') <span style="white-space:pre"> </span>str += '['; <span style="white-space:pre"> </span>if (s.charAt(i) == ']') { <span style="white-space:pre"> </span>if (str.length() == 0 || str.charAt(str.length() - 1) != '[') <span style="white-space:pre"> </span>return false; <span style="white-space:pre"> </span>else <span style="white-space:pre"> </span>str = str.substring(0, str.length() - 1); <span style="white-space:pre"> </span>} <span style="white-space:pre"> </span>if (s.charAt(i) == '{') <span style="white-space:pre"> </span>str += '{'; <span style="white-space:pre"> </span>if (s.charAt(i) == '}') { <span style="white-space:pre"> </span>if (str.length() == 0 || str.charAt(str.length() - 1) != '{') <span style="white-space:pre"> </span>return false; <span style="white-space:pre"> </span>else <span style="white-space:pre"> </span>str = str.substring(0, str.length() - 1); <span style="white-space:pre"> </span>} <span style="white-space:pre"> </span>} <span style="white-space:pre"> </span>if (str.length() == 0) <span style="white-space:pre"> </span>return true; <span style="white-space:pre"> </span>return false; <span style="white-space:pre"> </span>} }
相关文章推荐
- [置顶] Sublime优美设置(待续)
- 将URI对象转换为文件绝对路径的方法
- HDU-1176-免费馅饼
- Problem C: 统计不及格人数
- python数据类型
- 图数据库Neo4j介绍
- java实现oracle数据库基本操作
- JavaScript:Object.prototype.toString进行数据类型判定
- 205. Isomorphic Strings
- Apache Kafka编程入门指南:Producer
- 读《java夜未眠》
- 5. Java引用与C++区别
- Android好用的okhttp网络封装(get,post,上传,下载)
- 【C++】《C++标准程序库》小结七章-迭代器
- 宏和函数的比较(C/C++)
- 190. Reverse Bits
- Struts2 注解模式(范例)
- PowerShell Studio 2016
- Problem E: 指针引出奇数因子
- python变量