lintcode刷体--有效的括号

最新推荐文章于 2020-06-04 11:22:38 发布

cyclvhe

最新推荐文章于 2020-06-04 11:22:38 发布

阅读量372

点赞数

分类专栏： JAVA 算法数据结构文章标签： lintcode java 字符串括号匹配

本文链接：https://blog.csdn.net/cyclvhe/article/details/50013751

版权

算法同时被 3 个专栏收录

8 篇文章 0 订阅

订阅专栏

数据结构

6 篇文章 0 订阅

订阅专栏

JAVA

5 篇文章 0 订阅

订阅专栏

题目

解答：

’（‘，’[‘，'{'：进栈

')'，']'，'}’：出栈，栈为空，返回false

最后，栈为空，返回true。栈不为空，说明有左大小中括号没被匹配上，反回false

public class Solution {
/**
* @param s A string
* @return whether the string is a valid parentheses
*/
public boolean isValidParentheses(String s) {
if(s == null)
return false;
int len = s.length();
Stack<Character> st = new Stack<>();
int i =0;
while(i<len ){
if(isValid(s.charAt(i))){
switch(s.charAt(i)){
case '(':
case '[':
case '{':
st.push(s.charAt(i));
i++;
break;
case ')':
if(!st.empty()){
if(st.peek() == '('){
st.pop();
i++;
break;
}else
return false;
}else
return false;
case ']':
if(!st.empty()){
if(st.peek() == '['){
st.pop();
i++;
break;
}else
return false;
}else
return false;
case '}':
if(!st.empty()){
if(st.peek() == '{'){
st.pop();
i++;
break;
}else
return false;
}else
return false;
}
}else
i++;
}
if(st.isEmpty())
return true;
else
return false;
}
public boolean isValid(char a){
if(a == '('||a == ')'||a == '['||a == ']'||a == '{'||a == '}')
return true;
else
return false;
}
}