给定一个只包括 '('
,')'
,'{'
,'}'
,'['
,']'
的字符串 s
,判断字符串是否有效。
有效字符串需满足:
- 左括号必须用相同类型的右括号闭合。
- 左括号必须以正确的顺序闭合。
- 每个右括号都有一个对应的相同类型的左括号。
例:
输入:s = "()[]{}" 输出:true
解析:对字符串从左到右进行遍历,创建一个先进后出的栈用来存储校验数据。当遍历到左括号时,在栈中存入对应的右括号。当遍历到有右号时,和栈顶弹出的右括号进行对比是否一致,一致则继续判断,不一致则返回false,如果最后字符串遍历完毕,栈内元素全部弹出,则代表字符串有效,反之无效。
class Solution {
public boolean isValid(String s) {
if(s.isEmpty()) return true; // 判空
Stack<Character> stack = new Stack<Character>(); // 创建一个先进后出的栈
for(char c:s.toCharArray()){ // 遍历字符串
if(c=='(') stack.push(')'); // 判断左括号存入对应的右括号
else if(c=='{') stack.push('}'); // 判断左括号存入对应的右括号
else if(c=='[') stack.push(']'); // 判断左括号存入对应的右括号
else if(stack.empty()||c!=stack.pop()) return false; // 判断对应的右括号
}
if(stack.empty()) return true; // 遍历完毕后判断是否有多余的左括号
return false;
}
}