java还有括号什么_有效的括号(Java实现)

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。

有效字符串需满足：

左括号必须用相同类型的右括号闭合。

左括号必须以正确的顺序闭合。

注意空字符串可被认为是有效字符串。

示例 1:

输入: "()"

输出: true

示例 2:

输入: "()[]{}"

输出: true

示例 3:

输入: "(]"

输出: false

示例 4:

输入: "([)]"

输出: false

示例 5:

输入: "{[]}"

输出: true

这个题就要用到栈的知识，刚开始进去，然后利用栈的“先进后出”的特点进行判断。

代码如下：

class Solution {

public boolean isValid(String s) {

Stack stack = new Stack();

char[] chars = s.toCharArray();

for(char ch : chars){

if(ch == '(' || ch == '{' || ch == '['){

stack.add(ch);

}else{

if(stack.isEmpty()){

return false;

}

if(ch == ')' && stack.pop() != '('){

return false;

}

if(ch == '}' && stack.pop() != '{'){

return false;

}

if(ch == ']' && stack.pop() != '['){

return false;

}

}

}

return stack.isEmpty();

}

}