首页 > 其他分享 >【Leecode】有效括号

【Leecode】有效括号

时间:2022-11-24 23:31:58浏览次数:69  
标签:有效 int length replace 闭合 括号 Leecode 字符串

【题目描述】

给定一个只包括 ​​'('​​,​​')'​​,​​'{'​​,​​'}'​​,​​'['​​,​​']'​​ ​​s​​ ,判断字符串是否有效

​有效字符串需满足:

  1. 左括号必须用相同类型的右括号闭合。
  2. 左括号必须以正确的顺序闭合。
  3. 每个右括号都有一个对应的相同类型的左括号。


【示例】

【Leecode】有效括号_i++



【代码】

class Solution {
public boolean isValid(String s) {
int length = s.length() / 2;
for (int i = 0; i < length; i++) {
s = s.replace("()", "").replace("{}", "").replace("[]", "");
}

return s.length() == 0;
}
}


​https://leetcode.cn/problems/valid-parentheses/?favorite=2cktkvj​


标签:有效,int,length,replace,闭合,括号,Leecode,字符串
From: https://blog.51cto.com/u_13682316/5885195

相关文章