有效的括号—简单
题目描述:
给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。
有效字符串需满足:
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。
示例 1:
输入: "()"
输出: true
示例 2:
输入: "()[]{}"
输出: true
示例 3:
输入: "(]"
输出: false
示例 4:
输入: "([)]"
输出: false
示例 5:
输入: "{[]}"
输出: true
/
思路:
假设给定字符串"{
}" 首先这个是合法字符串 返回值是true
01;我们可以先初始化一个栈对象stack,从下标=0的数入栈。然后如果下一个值是栈顶元素所对应的右结束符,就弹出栈顶元素。
02;如果不是的话就入栈此元素,如果循环到最后stack为空,说明括号全部匹配。返回true
/
class Solution {
public boolean isValid(String s) {
Stack stack = new Stack();
char topEle = ' ';
for(int i=0;i<s.length();i++){
if(!stack.empty()){
//peek返回一个泛型类,需要强转为char类型
topEle = (char)stack.peek();
}
//判断栈顶元素和当前下标元素是否匹配
if(matchSymbol(topEle)==s.charAt(i)){
//如果匹配 栈顶出栈
stack.pop();
}else{
//否则,入栈此元素
stack.push(s.charAt(i));
}
}
//最终判断栈是否为空
return stack.empty();
}
//建立符合对应关系
public char matchSymbol(char ch){
switch(ch){
case '{':
return '}';
case '[':
return ']';
case '(':
return ')';
default:
return ' ';
}
}
}