LeetCode:有效的括号
题目:
给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串 s ,判断字符串是否有效。
有效字符串需满足:
- 左括号必须用相同类型的右括号闭合。
- 左括号必须以正确的顺序闭合。
示例 1:
输入:s = "()"
输出:true
示例 2:
输入:s = "()[]{}"
输出:true
示例 3:
输入:s = "(]"
输出:false
示例 4:
输入:s = "([)]"
输出:false
示例 5:
输入:s = "{[]}"
输出:true
提示:
- 1 <= s.length <= 104
- s 仅由括号 ‘()[]{}’ 组成
方法一:
用字符串替换的方法
语言: java
添加备注
class Solution {
public boolean isValid(String s) {
if (s.length()%2==1)return false;
int length = s.length()/2;
for (int i = 0; i < length; i++) {
s=s.replace("()", "").replace("{}", "").replace("[]", "");
}
if (s.length()==0)return true;
else return false;
}
}
方法二:
简历一个栈,然后遍历字符,进行一 一比对
class Solution {
public boolean isValid(String s) {
int n=s.length();
Stack<Character> stack = new Stack<>();
for (int i = 0; i < n; i++) {
char c=s.charAt(i);
if (c=='(')stack.push(')');
else if (c=='[')stack.push(']');
else if (c=='{')stack.push('}');
else if (stack.isEmpty() || c!=stack.pop()) return false;
}
return stack.isEmpty();
}
}