题目:给出一个仅包含字符'(',')','{','}','['和']',的字符串,判断给出的字符串是否是合法的括号序列
括号必须以正确的顺序关闭,"()"和"()[]{}"都是合法的括号序列,但"(]"和"([)]"不合法。
代码思想:利用栈的特性。因为只有先出现左括号,才能去匹配后续的右括号。所以这里循环遍历所有的符号,如果是左边的括号,就将与之对应的右边的括号压进栈,这样后续遇到与之相同的括号,就可以相同出栈,进而达到匹配的效果。如果当前栈为空,后边还有右括号,肯定是不匹配的。同样,若为右括号与当前栈顶元素不匹配也是不可以的。最后,返回栈空的情况。因为有可能括号序列类似于“(){}【】(”这种,前边都匹配完了,就剩这一个,但是循环也会退出。所以最终返回的是栈空的情况。
import java.util.*;
public class Solution {
/**
*
* @param s string字符串
* @return bool布尔型
*/
public boolean isValid (String sk) {
// write code here
Stack<Character> stack = new Stack();
for(int i=0;i<sk.length();i++){
char ch = sk.charAt(i);
if(ch == '('){
stack.push(')');
}else if(ch == '{'){
stack.push('}');
}else if(ch == '['){
stack.push(']');
}else if(stack.isEmpty() || stack.peek()!=ch){
return false;
}else{
stack.pop();
}
}
return stack.isEmpty();
}
}