1.leetcode原题链接:. - 力扣(LeetCode)
2.题目描述
给定一个只包括 '('
,')'
,'{'
,'}'
,'['
,']'
的字符串 s
,判断字符串是否有效。
有效字符串需满足:
- 左括号必须用相同类型的右括号闭合。
- 左括号必须以正确的顺序闭合。
- 每个右括号都有一个对应的相同类型的左括号。
示例 1:
输入:s = "()" 输出:true
示例 2:
输入:s = "()[]{}" 输出:true
示例 3:
输入:s = "(]" 输出:false
提示:
1 <= s.length <= 104
s
仅由括号'()[]{}'
组成
3.实现方法
思路:
1.遍历字符串,如果是左括号,直接将对应的右括号入栈
2.如果是右括号
2.1 特殊情况:如果字符串上来就是右括号,直接返回false(例s='}')
2.2 基本情况:判断当前右括号与栈顶元素是否一样(出栈看是否匹配)
3.如果栈为空,说明全部匹配,若不为空,说明不匹配
class Solution {
public boolean isValid(String s) {
// 定义栈
Stack<Character> stack=new Stack<>();
// 遍历字符串中所有字符,依次判断
for(int i=0;i<s.length();i++){
// 获取当前字符
char c=s.charAt(i);
// 判断当前字符是左括号还是右括号
// 如果是左括号,直接将对应的右括号入栈
if(c=='('){
stack.push(')');
}else if(c=='{'){
stack.push('}');
}else if(c=='['){
stack.push(']');
}else{
//stack.isEmpty() 如果字符串上来就是右括号,直接返回false
//c!=stack.pop() 出栈看是否匹配
if(stack.isEmpty() || c!=stack.pop()){
return false;
}
}
}
return stack.isEmpty();
}
}