给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。
有效字符串需满足:
1.左括号必须用相同类型的右括号闭合。
2.左括号必须以正确的顺序闭合。
3.每个右括号都有一个对应的相同类型的左括号。
来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/valid-parentheses著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
class Solution {
public boolean isValid(String s) {
if(s.length()%2!=0)return false;//长度为奇数直接返回false
int length=s.length()/2;
//注意for循环里不要直接写i<s.length()/2,因为每次循环后长度会更新,别问我为什么知道哈哈哈
for(int i=0;i<length;i++){
s=s.replace("()","");
s=s.replace("[]","");
s=s.replace("{}","");
}
return s.length()==0;
}
}